p(:. 



PCT/EPOO/00312 



.tNT COOPERATION TREA'.^ 

From the INTERNATIONAL BUREAU 



PCT 

NOTIFICATION OF ELECTION 
(PCT Rule 61 .2) 


To: 

Assistant CoBnnnissioner for Patents 

IJnitpH Statp^ Patpnt anH Tradpmark 

will LCU v7 iO ICO 1 a LC IIL OliU 1 luUdllallV 

Office 
Box PCT 

wasnington, u.CzUzoi 
ETATS-UNIS D'AMERIQUE 

in its capacity as elected Office 


Date of mailing (day/month/year) 

15 September 2000 (15.09.00) 




International application No. 
PCT/EPOO/00312 


Applicant's or agent's file reference 
FH000102PCT 


International filing date (day/month/year) 
17 January 2000(17.01.00) 


Priority date (day/month/year) 

23 February 1999(23.02.99) 


Applicant 

SPERSCHNEIDER, Ralph at al 



1. The designated Office is hereby notified of Its election made: 

I X I in the demand filed with the International Preliminary Examining Authority on: 

10 August 2000 (10.08.00) 



I [ in a notice effecting later election filed with the International Bureau on: 



2. The election | X | 

□ 



was not 



made before the expiration of 19 months from the priority date or, where Rule 32 applies, within the time limit under 
Rule 32.2(b). 





Authorized officer 




The International Bureau of WlPO 




34, chemin des Colombettes 


Charlotte ENGER 




121 1 Geneva 20, Switzerland 






Facsimile No.: (41-22) 740.14.35 


Telephone No.: (41-22) 338.83.38 




Form PCT/IB/331 (July 1992) 




EP0000312 



NT COOPERATION TREA 



PCT/E POO/0031 2 



PTO/PflfleG'jl 2 2 AUG 200^ 



rom the INTERNATIONAL BUREAU 



NOTIFICATION CONCERNING 
SUBMISSION OR TRANSMITTAL 
OF PRIORITY DOCUMENT 

(POT Administrative Instructions, Section 411) 



Date of mailing (day/month/year) 
31 March 2000(31.03.00) 



SCHOPPE, Fritz ' 
Schoppe, Zimmermann & Stockeler 
Postfach 71 08 67 
D-81458 Munchen 
ALLEMAGNE 



2?J'JQ 



Applicant's or agent's file reference 
FH000102PCT 



IMPORTANT NOTIFICATION 



International application No. 
PCT/EPOO/00312 



International filing date (day/month/year) 
17 January 2000 (17.01.00) 



International publication date (day/month/year) 

Not yet published 



Priority date (day/month/year) 

23 February 1999 (23.02.99) 



Applicant 

FRAUNHOFER-GESELLSCHAFTZUR FORDERUNG DER ANGEWANDTEN FORSCHUNG E. V. et al 



1. The applicant is hereby notified of the date of receipt (except where the letters "NR" appear in the right-hand column) by the 
International Bureau of the priority document(s) relating to the earlier application(s) indicated below. Unless otherwise 
indicated by an asterisk appearing next to a date of receipt or by the letters "NR", in the right-hand column, the priority 
document concerned was submitted or transmitted to the International Bureau in compliance with Rule 1 7.1 (a) or (b), 

2- This updates and replaces any previously issued notification concerning submission or transmittal of priority documents. 

3- An asterisk(*) appearing next to a date of receipt in the right-hand column, denotes a priority document submitted 
or transmitted to the international Bureau but not in compliance with Rule 17.1(a) or (b). In such a case, the attention 
of the applicant is directed to Rule 17.1(c) which provides that no designated Office may disregard the priority claim 
concerned before giving the applicant an opportunity, upon entry into the national phase, to furnish the priority document 
within a time limit which is reasonable under the circumstances. 

4- The letters "NR" appearing in the right-hand column denote a priority document which was not received by the International 
Bureau or which the applicant did not request the receiving Office to prepare and transmit to the International Bureau, 

as provided by Rule 17.1 (a) or (b), respectively. In such a case, the attention of the applicant is directed to Rule 17.1(c) which 
provides that no designated Office may disregard the priority claim concerned before giving the applicant an opportunity, 
upon entry into the national phase, to furnish the priority document within a time limit which is reasonable under the 
circumstances. 



Priority date 



23 Febr 1999 (23.02.99) 



Priority application No. 



199 07 729.0 



Country or regional Office 
or PCT receiving Office 

DE 



Pate of receipt 
of priority document 

22 Marc 2000 (22.03.00) 





The International Bureau of WlPO 
34. chemin des Cotombettes 
1211 Geneva 20, Switzerland 

Facsimile No. (41-22) 740.14.35 


Authorized officer 

Carlos Naranjo 

Telephone No. (41-22) 338.83.38 



Form PCT/IB/3a4 (July 1998) 



003202675 



PA 



T COOPERATION TREAT 



From the INTERNATIONAL BUREAU 



PCT 



INFORMATION CONCERNING ELECTED 
OFFICES NOTIFIED OF THEIR ELECTION 



(PCT Rule 61.3) 



Date of mailing (day/month/year) 

15 September 2000 (15.09.00) 



To: 



SCHOPPE, Fritz 

Schoppe, Zimmermann & Stockeler 

Postfach 71 08 67 

D-81458 Munchen ^ ' 

ALLEMAGNE 



Applicant's or agent's file reference 
•^FH000102PCT 



IMPORTANT INFORMATION 



International application No. 
PCT/EPOO/00312 



International filing date (day/month/year) 
17 January 2000(17.01.00) 



Priority date (day/month/year) 

23 February 1999 (23.02.99) 



Applicant 



FRAUNHOFER-GESELLSCHAFT ZUR FORDERUNG DER ANGEWANDTEN FORSCHUNG E.V. et i I 



1. The applicant is hereby informed that the International Bureau has, according to Article 31(7), notified each of the following 
Offices of its election: 

EP :AT,BE,CH,CY,DE,DK,ES,FI,FR,GB,GRJEJT,LU,MC,NL,PT,SE 

National :AU,CA,CN,JP,KR,US 

2. The foilowing Offices have waived the requirement for the notification of their election; the notification will be sent to them 
by the International Bureau only upon their request: 

None 

3. The applicant is reminded that he must enter the "national phase" before the expiration of 30 months from the priority date 
before each of the Offices listed above. This must be done by paying the national fee(s) and furnishing , if prescribed, a 
translation of the international application (Article 39(1)(a)), as well as, where applicable, by furnishing a translation of any 
annexes of the international preliminary examination report (Article 36(3)(b) and Rule 74.1). 

Some offices have fixed time limits expiring later than the above-mentioned time limit. For detailed information about the 
applicable time limits and the acts to be performed upon entry into the national phase before a particular Office, see Volume II 
of the PCT Applicant's Guide. 

The entry into the European regional phase is postponed until 31 months from the priority date for all States designated for 
the purposes of obtaining a European patent. 





Authorized officer: 




The International Bureau of WlPO 




a- 


34, chemin des Colombettes 


Charlotte ENGER 


1211 Geneva 20, Switzeriand 




Facsimile No. (41-22) 740.14.35 


Telephone No. (41-22) 338.83.38 





Form PCT/IB/332 (September 1997) 



3527863 



PA-^T COOPERATION TREAT 



wo 00/51241 
PCT/E POO/003 12 



From the INTERNATIONAL BUREAU 



PCT 



NOTICE INFORMING THE APPLICANT OF THE 
COMMUNICATION OF THE INTERNATIONAL 
APPLICATION TO THE DESIGNATED OFFICES 

(PCT Rule 47.1(c), first sentence) 



To: 



SCHOPPE, Fritz 

Schoppe, Zimmermann & Stockeler 

Postfach 71 08 67 

D-81458 Mijnchen !7-7T 
ALLEMAGNE 



Date of mailing (day/month/year) 
31 August 2000 (31.08.00) 






Applicant's or agent's file reference 
-4--FH000102PCT 


IMPORTANT NOTICE 


International application No. 
PCT/E POO/003 12 


International filing date (day/month/year) 
17 January 2000 (17.01.00) 


Priority date (day/month/year) 

23 February 1999 (23.02.99) 


Applicant pRAUNHOFER-GESELLSCHAFT ZUR FORDERUNG DER ANGEWANDTEN FORSCHUNG 
E.V. etal 



1. Notice is hereby given that the International Bureau has communicated, as provided in Article 20, the international application 
to the following designated Offices on the date indicated above as the date of mailing of this Notice: 

AU,KR,US 



In accordance with Rule 47.1 (c), third sentence, those Offices will accept the present Notice as conclusive evidence that 
the communication of the international application has duly taken place on the date of mailing indicated above and no copy 
of the international application is required to be furnished by the applicant to the designated Office(s). 

2. The following designated Offices have waived the requirement for such a communication at this time: 
CA,CN,EP,JP 



The communication will be made to those Offices only upon their request. Furthermore, those Offices do not require the 
applicant to furnish a copy of the international application (Rule 49.1 (a-bis)). 

3. Enclosed with this Notice is a copy of the international application as published by the International Bureau on 
31 August 2000 (31.08.00) under No. WO 00/51241 

REMINDER REGARDING CHAPTER II (Article 31(2)(a) and Rule 54.2) 

If the applicant wishes to postpone entry into the national phase until 30 months (or later in some Offices) from the priority 
date, a demand for international preliminary examination must be filed with the competent International Preliminary 
Examining Authority before the expiration of 19 months from the priority date. 

It is the applicant's sole responsibility to monitor the 19-month time limit. 

Note that only an applicant who is a national or resident of a PCT Contracting State which is bound by Chapter II has the 
right to fife a demand for international preliminary examination. 



REMINDER REGARDING ENTRY INTO THE NATIONAL PHASE (Article 22 or 39(1)) 

If the applicant wishes to proceed with the international application in the national phase, he must, within 20 months 
or 30 months, or later in some Offices, perform the acts referred to therein before each designated or elected Office. 

For further important information on the time limits and acts to be performed for entering the national phase, see the 
Annex to Form PCT/IB/301 (Notification of Receipt of Record Copy) and Volume II of the PCT Applicant's Guide. 



The International Bureau of WlPO 


Authorized officer 


34, chemin des Colombettes 


J. Zahra 


1211 Geneva 20, Switzerland 




Facsimile No. (41-22) 740.14.35 


Telephone No. (41-22) 338.83.38 



Form PCT/IB/308 (July 1 996) 3484863 



■' • - > 

P/^^NT COOPERATION TREAI^ 



PCT/E POO/0031 2 



From the INTERNATIONAL BUREAU 



PCT 



NOTIFICATION OF RECEIPT OF 
RECORD COPY 

(PCT Rule 24.2(a)) 



To: 



SCHOPPE, Fritz 

Schoppe, Zimmbrnnianh & Stdckeler 
Postfach 71 08 67 
D-81458 Munchen 
ALLEMAGNE 



Date of mailing (day/month/year) 

01 March 2000 (01.03.00) 


IMPORTANT NOTIFICATION 


Applicant's or agent's file reference 
FH000102PCT 


International application No. 
PCT/EPOO/00312 



The applicant is hereby notified that the International Bureau has received the record copy of the international application as 
detailed below. 

Name(s) of the applicant(s) and State(s) for which they are applicants: 

FRAUNHOFER-GESELLSCHAFT2UR FORDERUNG DER ANGEWANDTEN FORSCHUNG E. V. (for all 

designated States except US) 
SPERSCHNEIDER, Ralph et al (for US) 

International filing date 17 January 2000 (17,01.00) 

Priority date(s) claimed : 23 February 1 999 (23.02.99) 



Date of receipt of the record copy 
by the International Bureau 

List of designated Offices 



17 February 2000 (17.02.00) 



EP :AT,BE,CH,CY,DE,DK,ES,FI,FR,GB,GR,IEJT,LU,MC,NUPT,SE 
National :AU,CA,CN,JP,KR,US 



ATTENTION 

The applicant should carefully check the data appearing in this Notification. In case of any discrepancy between these data 
and the indications in the international application, the applicant should immediately inform the International Bureau. 

In addition, the applicant's attention is drawn to the information contained in the Annex, relating to: 
I X I time limits for entry into the national phase 
I X I confirmation of precautionary designations 
I X I requirements regarding priority documents 



A copy of this Notification is being sent to the receiving Office and to the International Searching Authority. 





The International Bureau of WIPO 
34, chemin des Colombettes 
1211 Geneva 20, Switzerland 

Facsimile No. (41-22)740.14.35 


Authorized officer: /"j - 
Nl^indner 

Telephone No. (41-22)338.83.38 



Form PCT/IB/301 (July 1998) 



003136539 



ANNEX TO i 




PCT/IB/301 




itional application No. 
I PCT/EPOO/00312 



INFORMATION ON TIME LIMITS FOR ENTERING THE NATIONAL PHASE 



The applicant is reminded that the "national phase" must be entered before each of the designated Offices indicated in the 
Notification of Receipt of Record Copy (Form PCT/IB/301) by paying national fees and furnishing translations, as prescribed by 
the applicable national laws. 

The time limit for performing these procedural acts is 20 MONTHS from the priority date or, for those designated States 
which the applicant elects in a demand for international preliminary examination or in a later election, 30 MONTHS from the 
priority date, provided that the election is made before the expiration of 19 months from the priority date. Some designated (or 
elected) Offices have fixed time limits which expire even later than 20 or 30 months from the priority date. In other Offices an 
extension of time or grace period, in some cases upon payment of an additional fee, is available. 

In addition to these procedural acts, the applicant may also have to comply with other special requirements applicable in 
certain Offices. It is the applicant's responsibilrty to ensure that the necessary steps to enter the national phase are taken in a 
timely fashion. Most designated Offices do not issue reminders to applicants in connection with the entry into the national 
phase. 

For detailed information about the procedural acts to be performed to enter the national phase before each designated 
Office, the applicable time limits and possible extensions of time or grace periods, and any other requirements, see the relevant 
Chapters of Volume tl of the PCT Applicant's Guide. Information about the requirements for filing a demand for international 
preliminary examination is set out in Chapter IX of Volume I of the PCT Applicant's Guide. 

GR and ES became bound by PCT Chapter II on 7 September 1996 and 6 September 1997, respectively, and may, therefore, 
be elected in a demand or a later election filed on or after 7 September 1996 and 6 September 1997, respectively, regardless of 
the filing date of the international application. (See second paragraph above.) 

Note that only an applicant who is a national or resident of a PCT Contracting State which is bound by Chapter II has 
the right to file a demand for international preliminary examination. 



This notification lists only specific designations made under Rule 4.9(a) in the request. It is important to check that these 
designations are correct. Errors in designations can be corrected where precautionary designations have been made under 
Rule 4.9(b). The applicant is hereby reminded that any precautionary designations may be confirmed according to Rule 4,9(c) 
before the expiration of 15 months from the priority date. If it is not confirmed," it will automatically be regarded as withdrawn 
by the applicant. There will be no reminder and no invitation. Confirmation of a designation consists of the filing of a notice 
specifying the designated State concerned (with an indication of the kind of protection or treatment desired) and the payment 
of the designation and confirmation fees. Confirmation must reach the receiving Office within the 15-month time limit. 



For applicants who have not yet complied with the requirements regarding priority documents, the following is recalled. 

Where the priority of an earlier national, regional or international application is claimed, the applicant must submit a copy 

of the said earlier application, certified by the authority with which it was filed ("the priority document") to the receiving Office 

(which will transmit it to the International Bureau) or directly to the International Bureau, before the expiration of 1 6 months from 

the priority date, provided that any such priority document may still be submitted to the International Bureau before that date of 

international publication of the international application, in which case that document will be considered to have been received 

by the International Bureau on the last day of the 16-month time limit (Rule 17.1 (a)). 

« 

Where the priority document is issued by the receiving Office, the applicant may, instead of submitting the priority 
document, request the receiving Office to prepare and transmit the priority document to the International Bureau. Such request 
must be made before the expiration of the 16-month time limit and may be subjected by the receiving Office to the payment 
of a fee (Rule 17.1(b)). 

If the priority document concerned is not submitted to the International Bureau or if the request to the receiving Office 
to prepare and transmit the priority document has not been made (and the corresponding fee, if any. paid) within the applicable 
time limit indicated under the preceding paragraphs, any designated State may disregard the priority claim, provided that no 
designated Office may disregard the priority claim concerned before giving the applicant an opportunity to furnish the priority 
document within a time limit which is reasonable under the circumstances. 

Where several priorities are claimed, the priority date to be considered for the purposes of computing the 16-month time 
limit is the filing date of the earliest application whose priority is claimed. 



CONFIRMATION OF PRECAUTIONARY DESIGNATIONS 



REOUIREMENTS REGARDING PRIORITY DOCUMENTS 



Form PCT/IB/301 (Annex) (July 1998) 



003136539 



VERTRAG UBER DIE INTERNATIONALE ZUSAMMENARBEIT 
AUF GEBIET DES PATENTWESEN& 



PCT 

INTERNATIONALER RECHERCHENBERICHT 

(Artikel 18 sowie Regein 43 und 44 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 

FH000102PCT 


yy£|-|-£pg3 sietie Mttteilung ut>er die Obenmittlung des Intemationalen 

Recherchenbertcrits (Formblatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend, nachstehender Punkt 5 


Internationales Aktenzeichen 

PCT/EP 00/00312 


Internationales Anmekjedatum 
(T ag/Monat/Jahr) 

17/01/2000 


(FrOhestas) Prioiltatsdatum (Tag/Monat/Jahr) 

23/02/1999 


Anmekjer 

FRAUNHOFER-GESELLSCHAFT ZUR FORDERUNG .et al 



Dleser Internationale Recherchenbericht wurde von der Intemationalen Recherchenbehdrde ersteitt und wird dem Anmekter gemSB 
Artikel 18 ut>enmlttelt. Eine Kople wind dem Intemattonalen Buro ubeimittelt 

Dleser intemationale Recherchenbericht umfaOt insgesamt _2 Blatter. 

Pr| Daruber hinaus liegt ihm Jewells eIne Kopte der In diesem Bericht genannten Unteriagen zum Stand der Technik bel. 



1 . (^ndlage des Berichts 

a Hinsk^htiich der Sprache ist die intematk)nale Recherche auf der Gmndlage der lntematk>nalen Anmeldung in der Sprach 
durchgefuhrt worden, in der sie eingersicht wurde, sofem unter diesem Punkt nichts arKleres angegeben ist 

I I Die Intemationale Recherche ist auf der Grundlage einer bel der Behdrde eingereichten Ubersetzung der intemationaten 
AnmeWung (Flegel 23.1 b)) durchgefuhrt worden. 

b. Hinstehtilch der in der intemationalen Anmekjung offenbarten NueleoUd- und/oder AmInosAuresequenz ist die intemati nal 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das 
[ I in der intemattonalen Anmeldung in Schriflicher Form enthalten ist 

zusammen mit der intemationalen Anmeldung in computertesbarer Form eir)ger8k>ht worden ist 
bei der Behdrde nachtrdglich in schriftiicher Form eingereicht worden ist 
bel der Beh6rde nachtrftglich in computerlesbarar Form eingerdicht worden ist 

Die Erkldnjng, daB das nachtrSglteh eingeretohte schriftlk^he Sequenzprotokoll nicht ut>er den Offenbarungsgehalt der 
intemationalen Anmeklung im Anmeklezeitpunkt hinausgeht wurde vorgelegt 

Die Erkldmng, daB die in computertesbarer Form erfaBten Infbrmationen dem schriftlichen Sequenzprotokoll entsprechen, 
wurde vorgelegt 

Beetlmmta AnsprOohe haben sich als nIcht recherchlerbar erwiesen (siehe Feld 1). 
Mangelnde Elnhettllchkett der EiUndung (siehe Feld II). 



2. 
3. 



□ 
□ 
□ 
□ 

□ 

□ 
□ 



4. Hinsichtiich der Beselchnung der Erflndung 

PC] wird der vom Anmekjer eingeretohte Wortiaut genehmigt. 
I I wurde der Wortiaut von der Behdrde wie fblgt festgesetzt 



Hinsichtiich der Zueammenfassung 

nn wird der vom Anmekler eingerek^hte Wortiaut genehmigt. 

^ wurde der Wortiaut nach Regel 38.2b) in der in Feld III angegebenen Fassung von der Behdrde festgesetzt Der 
I I Anmekler kann der Beh ~ rde inrterhalb eines Monats nach dem Datum der Absendung dieses intemationalen 
Recherchent>ertohts ein Stellungnahme v riegen. 



6. Fdgende Abbtldung der Zelchnungen ist mtt der Zusammenfassung zu verOffentiichen: At>b. Nr. 



Pr| wie vom Anmelder vorgeschlagen [~] kelne der At>b. 

rn well der Anmekter selbst keine Abbildung vorgeschlagen hat 
I I well diese Abbiklung di Erflndung besser kennzeichnet 



Formblatt PCT/ISA/210 (Blatt 1) (Juli 1998) 



^ATEP^ COOPERATION TREAT'^ 

PCX 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT 

(PCT Article 36 and Rule 70) 



Applicant's or agent's file reference 
FH000102PCT 


irrko inTDTTrpD Ar^Tinw Notification of Transmittal of International 
FOR FURTHER ACTION preliminary Examination Report (Form PCT/IPEA/4 1 6) 


International application No. 

PCT/EPOO/00312 


International filing date {day/month/year) Priority date {day/month/year) 

17 January 2000 (17.01.00) 23 February 1999 (23.02.99) 


International Patent Classification (IPC) or national classification and IPC 
H03M 7/40, H04B 1/66 


Applicant 

FRAUNHOFER-GESELLSCHAFT ZUR FORDERUNG DER ANGEWANDTEN FORSCHUNG E.V. 



This international preliminary examination report has been prepared by this International Preliminary Examining 
Authority and is transmitted to the applicant according to Article 36. 



This REPORT consists of a total of 



. sheets, including this cover sheet. 



■vTl This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have 
^— ^ been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of _ 



12 



sheets. 



This report contains indications relating to the following items: 
I 1^ Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Certain documents cited 
Certain defects in the international application 
Certain observations on the international application 



II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 




VIII 


□ 



Date of submission of the demand 

10 August 2000 (10.08.00) 


Date of completion of this report 

14 May 2001 (14.05.2001) 


Name and mailing address f the IPEA/EP 
Facsimile No. 


Authorized officer 
Telephone No. 



Form PCT/IPEA/409 (cover sheet) (January 1994) 



f 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



Inteipi^onal application No. 

PCT/EPOO/00312 



I. Basis of the report 



1 . This report has been drawn on the basis of {Replacement sheets which have been/umished to the receiving Office in response to an invitation 
under Article 14 are referred to in this report as "originally filed" and are not annexed to the report since they do not contain amendments.): 



the international ^plication as originally filed. 

the description, pages 1-6,8-23 ^ as originally filed, 

pages , filed with the demand, 

pages 7,7a-7b ^ filed with the letter of 

pages , filed with the letter of 



02 February 2001 (02.02.200 H 



the clainis. 



Nos. 
Nos. 
Nos. 
Nos. 
Nos. 



1-21 



, as originally filed, 

, as amended under Article 19, 

, filed with the demand, 
, filed with the letter of 
, filed with the letter of 



02 February 2001 (02.02.200n 



the drawings, 



sheets/fig 
sheets/fig 
sheets/fig 
sheets/fig 



1/6-6/6 



. as originally filed, 
, filed with the demand, 
, filed with the letter of 
, filed with the letter of 



2. The amendments have resulted in the cancellation of: 

I I the description, pages 

I I the claims, Nos. 



! I the drawings, sheets/fig 



3 I I This report has been established as if (some of) the amendments had not been made, since they have been considered 
I — I tQ go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 



4. Additional observations, if necessary: 



Form PCT/IPEA/409 (Box I) (January 1994) 



t 



INTERNATIONAL PRELIH^INARY EXAMINATION REPORT 



f-ational application No. 
PCT/EP 00/00312 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1 . Statement 

Novelty (N) 

Inventive step (IS) 
Industrial applicability (lA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-21 



1-21 



1-21 



YES 
NO 
YES 
NO 

YES 
NO 



Citations and explanations 

1 . The following document, cited in the international search report, is mentioned in 
this report; the numbering is retained throughout the report: 

D1=US5 579 430 

2. Novelty (PCT Art. 33(2)) 

Document Dl is considered to be the closest prior art. Claim 1 of the present 
application is novel because the steps (bl-b3) described in lines 17-38 of Claim 1 
are not known from docimient Dl. 

The remaining independent claims contain either the inverse steps to Claim 1 
(Claim 15) or the technical device features (Claims 20 and 21) corresponding to the 
steps in Claims 1 and IS, and are therefore also novel. 

3. Inventive Step (PCT Art. 33(3)) 

Dl describes a method for digital coding wherein the code words to be written in a 
bit stream are arranged in the bit stream in such a way that some of the code words 
are first arranged in a grid and the remaining code words are distributed in the 
spaces within the bit stream. Thus there is no error spread in this section of the 
code words. 



Form PCT/IPE A/409 (BoxV) (January 1994) 



INTERNATIONALER RECHERCHENBERICHT 



PCT/M|^ 



InternaUonalas Aktenzelchen 

PCT/Eii|0/00312 



A. KLASStFIBERUNGOESANMELDUNGSGEQEH? 

IPK 7 H03M7/40 H04Bl766 



Nach der Intematlonalen Patentklaastfikalion (IPK) oder nach der natlonaien Klasslflkatlon und der IPK 



a RECHERCHIERTE GEBIETE 



Recherchierter MlndestprOfstoff (Klaeslfikatlonesystem und KIa88tf1katlon88ymt>ole ) 

IPK 7 H03M H04B 



Recherchlerte aber nicht zum MindeetprOfetoff gehdrende Veroffentllchungen, soweft cfiese unter die recherchlerten Geblete fallen 



WShrend der Intematlonalen Recherche konsultlerte elektronlache Datent>ank (Name der Datenbank und evtl. verwendete Suchbegrfffe) 



C. ALS WESENTLICH ANGESEHENE UKTERLAGEN 



Kategorle* 


Bezebhnung der Verdffentfichung, sowett erforderltoh unter Angat>e der in Betracht konrvnenden Tefle 


Betr. Anspruch Nr. 


Y 


EP 0 453 229 A (MATSUSHITA ELECTRIC IND CO 


1-21 




LTD) 23. Oktober 1991 (1991-10-23) 






Zusammenfassung 






Spalte 1, Zelle 31 -Spalte 2, Ze11e 19 






Spalte 4, Zelle 24 -Spalte 6, Ze11e 51 






Spalte 14, Zelle 49 -Spalte 15, Zelle 7 






Abblldungen 1,2,10 




Y 


US 5 579 430 A (GRILL BERNHARD ET AL) 


1-21 




26. November 1996 (1996-11-26) 






Zusammenfassung 






Spalte 8, Zelle 18 -Spalte 9, Zeile 21 






Abblldungen 2,3 






-/-- 





Weltere Ver5ffentllchungen sind der Fortsetzung von Feki C zu 
entnehmen 



ID 



Slehe Anhang Paterrtfiamnie 



Besondere Kategorien von angegebenen Verdffentllchungen 

'A* Verdffentlk^huna. cfie den allgemelnen Stand der Technik definlert, 
aber nicht als Besonders bedeutsam anzusehen let 

'E* Slteres Dokument. das jedoch erst am Oder nach dem Intematlonalen 
Anmetdedatum ver5ffenti]cht worden 1st 

'L' Ver6ffentllchung, die geeignet Ist. einen PrtorttStsanspruch zweffelhaft er- 
schelnen zu lessen, oder durch die das Ver6ffentifehungadatum einer 
anderen Im Recherchenbeiicht genannten Ver5ffentllchur>g t>elegt werden 
SOU Oder die aue einem anderen beaonderen Qaind angegeben ist (wie 
ausgefOhrt) 

*0* Verdffentnchung. die sfeh auf eine mOndlk^he Offenbarung, 

eIne Benutzung, elne Ausatellung oder andere MaBnahmen bezfeht 
*P" Veraffsntllchung, de vor dem Intemattonalen Anmeldedatum. aber nach 



T* Spdtere Verdffenttichung, die nach dem Intematlonalen Anmetdedatum 
Oder dem PrtorttStsdatum ver5ffenttk;ht worden Ist und mit der 
Anmeklung nicht kollkHert, sondem nur zum VerstSndnis des der 
Erflndung zugrundellegenden Prfnzlps oder der Ihr zugrundetlegenden 
Th eerie angegeben tef 

'X* Veroffentlkshung von besonderer Bedeutung; cBe beanspruchte Erflndung 
kann atlein auraiund deeer Verdffentlkihung nicht als neu oder auf 
erfinderlecher TStigkeit t)eruhend betrachtet werden 

"Y' VerSffenUkshung von besonderer Bedeutung; die beanspruchte Erflndung 
kann nicht aJs auf erflrKiertscher TStlgkeit t>eruhend betrachtet 
werden, wenn die Verof(ientIk:hung mh elner oder mehreren arKJeren 
Verdffsntilchungen dleaer Kategorle In Verbtndung gebracht wtrd und 
cflese Vert>indung fOr einen Fachmann naheOegendlst 
Verdffentllchung, die Mit^ied dereetben PaterrtfamDie ist 



Datum des At>echlu88es der intematlonalen Recherche 

12. Mai 2000 


Absendedatum des Intematksrmlen Recherchenberfchts 

25/05/2000 


Name und Postanschrlfl der Intematlonalen Recherchenl>ehdrde 
Europiisches Patentamt, P.B. 5818 Patentlaan 2 
NL - 2280 HV Rljswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 


BevoiknSchtlgter Bedlensteter 

Barel-Faucheux, C 



Fofmbtott PCT/1SA/210 (Bl«tt 2) (Jufl 1892) 
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internahonaler recherchenbericht 



C^Fort8«itzuiig) ALS WESEKTLICH AHGESEHENeUNTERLAGEN 



Inkematlonalos AktenzBlchen 

PCT/ApO/00312 



Kategorie* 


Bezeichnung der Verdffentlichung. sowett erfordeiilcti unter Angabe der In Betracht kommenden Telle 


Betr. Anspruch Nr. 


A 


US 5 392 037 A (KATO SHIRO) 
21. Februar 1995 (1995-02-21) 
Zusammenfassung 

Spalte 2. Zeile 44 -Spalte 3, Zeile 2 
Spalte 31, Zeile 36 -Spalte 33, Zeile 12 
Abbildungen 7,8 


1-21 


A 


EP 0 732 855 A (TOKYO SHIBAURA ELECTRIC 
CO) 18. September 1996 (1996-09-18) 

milium ■ 1 1 wi^wuii\^ 

Spalte 17, Zeile 29 - Zeile 48 
Spalte 19, Zeile 8 -Spalte 20, Zeile 3 
Spalte 20, Zeile 50 -Spalte 21, Zeile 28 
Spalte 22, Zeile 16 -Spalte 23, Zeile 13 
Abbildunaen 2 6 7 9 19 


1-21 


A 


EP 0 612 156 A (FRAUNHOFER GES FORSCHUNG) 
24, August 1994 (1994-08-24) 
In der Anmeldung erwahnt 
Has cian7@ Dokuifien't 


1-21 


P. A 


DE 197 47 119 A (FRAUNHOFER GES FORSCHUNG) 
29. April 1999 (1999-04-29) 
in der Anmeldung erwahnt 
das ganze Dokument 


1-21 


A 


TAKISHIMA T ET AL: "REVERSIBLE VARIABLE 

LENGTH CODES" 

IEEE TRANSACTIONS ON 

COMMUNICATIONS, US, IEEE INC. NEW YORK, 

Bd 43 Nr 2/04 PART 01 

uu» y 111 • L/v^y 1 ni\ 1 w X y 

1. Februar 1995 (1995-02-01), Seiten 
158-162, XP000506544 

ISSN: 0090-6778 
Seite 158 

Abbildung 1 


1-21 


P,A 


"Resynchronizing Variable-Length Codes for 

Robust Image Transmission" 

Authors • Sh@i 1 a S HFMAMI Tader CHANG 

Richard LAU 
IEEE 1999 
ISSN : 1068-0314 
XP002137338 
Seite 529 


1-21 


P. A 


"Reversible Variable Length Codes (RVLC) 
for robust coding of 3D topological mesh 
data" 

Authors : Zhidong YAN, Sunil KUMAR, 

Jiankun LI and C.C. Jay KUO 

IEEE 1999 

ISSN : 1068-0314 

XP002137339 

Seite 560 


1-21 
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Fonn PCT/ISA>210 (potent family annex) (JUfy 1882) 



INTERNATIONAL PRELlimNARY EXAMINATION REPORT 

According to the invention, in order to achieve further isolation of the code words 
such that an even more improved reduction in error spread is achieved than was 
disclosed in Dl, a different segment is assigned to each code word in a second code 
word set on the basis of a predetermined allocation rule. 

However, Dl gives no indication as to how the remaining code words (even if they 
were regarded as a second set, as defined in Claim 1) are distributed in the spaces 
within the bit stream. Furthermore, there is no indication in the cited prior art of the 
method of allocating the code words of a second set, as described in steps (bl) to 
(b3) of Claim 1 . For this reason, the subject matter of the independent claims 
involves an inventive step. 

4. By definition, the dependent claims meet the requirements of PCT Article 33(3). 



In^jational ^plication No. 
PCT/EP 00/00312 



Form PCT/IPEA/409 (Box V) (Januaiy 1994) 



t 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



Intel^donal application No. 
PCT/EP 00/00312 



VII. Certain defects in the international application 



The following defects in the form or contents of the international ^plication have been noted: 



The independent device claims have not been drafted in the two-part form with 
respect to Dl (PCT Rule 6.3(b)). 



Form PCT/IPEA/409 (BoxVIQ (January 1994) 



=IDIEI 
#31 



VERTRAG UBER DIE IISOERNATIONAI^ ZUSAMMELIARBEfT AUF DEM 

lEBIET DES PATENTWESEr 



Absender: MIT DER INTERNATIONALEN V< 

PRUFUNG BEAUFTRAGTE BEH&R' 



An: 



SCHOPPE, Fritz 

SCHOPPE. ZIMMERMANN & STOCKELER 
Postfach 71 08 67 
81458 Munchen 
ALLEMAGNE 



'S 2 2 AUG 2001 

PCT 



MITTEILUNG OBER DIE UBERSENDUNG 
DES INTERNATIONALEN VORLAUFIGEN 
PRUFUNGSBERICHTS 

(Regel 71.1 PCT) 



Absendedatum 
(T ag/Monat/Jahr) 



14.05.2001 



Aktenzeichen des Anmelders Oder Anwatts 
FH000102PCT 


WICKTIGE MfTTEILUNG 


Internationales Aktenzeichen 
PCT/EPOO/00312 


Internationales Anmeldedatum (Tag/Monat/Jahr) 
17/01/2000 . 


Prioritatsdatum (Tag/Monat/Jahr) 
23/02/1999 


Anmelder 

FRAUNHOFER-GESELLSCHAFTZUR FORDERUNG et al. 





Dem Anmelder wird mltgeteilt, da3 ihm die mit der internationalen vorlaufigen Prufung beauftragte Behorde 
hiermit den zu der internationalen Anmeldung erstellten internationalen vorlaufigen Prufungsberlcht, 
gegebenenfalls mit den dazugehorigen Aniagen, ubermittelt. 



2. Eine Kopie des Berichts wird - gegebenenfalls mit den dazugehorigen Aniagen - dem Internationalen Buro zur 
Weiterleitung an alle ausgewahlten Amter ubermittelt. 

3. Auf Wunsch eines ausgewahlten Amts wird das Internationale Buro eine Ubersetzung des Berichts (jedoch 
nicht der Aniagen) ins Englische anfertigen und diesem Amt ubermitteln. 



4. ERINNERUNG 

Zum Eintritt in die nationale Phase hat der Anmelder vor jedem ausgewahlten Amt innerhalb von 30 Monaten 
ab dem Prioritatsdatum (oder in manchen Amtern noch spater) bestimmte Handlungen (Einreichung von 
Ubersetzungen und Entrichtung nationaler Gebuhren) vorzunehmen (Artikel 39 (1)) (siehe auch die durch das 
Internationale Buro im Formblatt PCT/IB/301 ubermittelte Information). 



1st einem ausgewahlten Amt eine Ubersetzung der internationalen Anmeldung zu ubermitteln, so muB diese 
Ubersetzung auch Ubersetzungen aller Aniagen zum internationalen vorlaufigen Prufungsbericht enthalten. Es 
ist Aufgabe des Anmelders, solche Obersetzungen anzufertigen und den betroffenen ausgewahlten Amtern 
direkt zuzuleiten. 



Weitere Einzelheiten zu den mafBgebenden Fristen und Erfordernissen der ausgewahlten Amter sind Band II 
des PCT-Leitfadens fur Anmelder zu entnehmen. 



Name und Postanschrift der mil der internationalen Prufung 
beauftragten Behorde 


Bevollmachtigter Bediensteter 




— ~ Europaisches Patentamt 

If\ D-80298 Munchen 


Camps i Amigo, M.E. 


f J> 1 


Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 


Tel. +-49 89 2399-2237 





Fomnblatt PCT/IPEA/416 (Jufi 1992) 



VERTRAG UBER DIOTNTERNATIONALE ZUSAMmSNARBEIT AUF DEM 

GEBIET DES PATENTWESENS 

PCT 

INTERNATIONALER VORLAUFIGER PRUFUNGSBERICHT 

(Artikel 36 und Regel 70 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 
FH000102PCT 


slehe MItteilung uber die Ubersendung des Internationalen 
WEITERES VORGEHEN vorlaufigen PrOfungsberichts (Formblatt PCT/IPEA/416) 


Internationales Aktenzeichen 
PCT/EPOO/00312 


Internationales Anmeldedatum ^a9^onaMya/7rj 
17/01/2000 


Prioritatsdatum (T ag/Monat/T ag) 
23/02/1999 


Internationale Patentklassifikation (IRK) oder nationale Klassifikation und IPK 
H03M7/40 


Anmelder 

FRAUNHOFER-GESELLSCHAFT ZUR FORDERUNG et al. 



1. Dieser internationale vorlaufige Prufungsbericht wurde von der mit der internationalen vorlaufigen Prufung beauftragten 
Behorde erstellt und wird dem Anmelder gemaB Artikel 36 ubermittelt. 

2. Dieser BERICHT umfaBt insgesamt 5 Blatter einschlie3lich dieses Deckblatts, 

S AuBerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich um Blatter mit Beschreibungen. Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum PCT). 

Diese Aniagen umfassen insgesamt 1 2 Blatter. 



3, Dieser Bericht enthalt Angaben zu folgenden Punkten: 







II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 




VIII 


□ 



Grundlage des Berichts 
Prioritat 

Keine Erstellung eines Gutachtens uber Neuheit, erfinderische Tatigkeit und gewerbtiche Anwendbarkeit 
Mangelnde Einheitlichkeit der Erfindung 

Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erlinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

Bestimmte angefuhrte Unterlagen 

Bestimmte Mangel der internationalen Anmeldung 

Bestimmte Bemerkungen zur internationalen Anmeldung 



Datum der Einreichung des Antrags 



10/08/2000 



Datum der Fertigstellung dieses Berichts 



14.05-2001 



Name und Postanschrift der mit der internationalen vorlaufigen 
Prufung beauftragten Behorde: 
Europaisches Patentamt 

D-80298 Munchen 
Tel. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 



Bevollmachtigter Bediensteter 
Henderson, R 

Tel. Nr. +49 89 2399 8158 




Formblatt PCT/IPEA/409 (Deckblatt) (Januar 1994) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/E POO/0031 2 



I. Grundlage des Berichts 

1 . Hinsichtlich der Bestandteile der internationalen Anmeldung (Ersatzblatter, die dem Anmeldeamt auf eine 
Aufforderung nach Artikel 14 h/n vorgelegt warden, gelten im Rahmen dieses Berichts als "ursprOnglich 
eingereicht" and sind ihm nicht beigefugt weil sie keine Anderungen enthalten (Regein 70. 16 and 70. 1 7)): 
Beschretbung, Seiten: 

1-6,8-23 ursprungliche Fassung 

7ja-7b eingegangen am 02/02/2001 mit Schreiben vom 02/02/2001 

Patentanspruche, Nr.: 

1-21 eingegangen am 02/02/2001 mit Schreiben vom 02/02/2001 

Zeichnungen, Blatter: 

1/6-6/6 ursprungliche Fassung 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die internationale Anmeldung eingereicht worden ist, zur Verfugung Oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich um 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden Ist (nach 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotide und/oder Aminosauresequenz ist die 
internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung. daB das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, daB die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 



Fomiblatt PCT/IPEA/409 (Felder l-Vlil, Blatt 1) (Juli 1998) 



\ INTERNATIONALER VORLAUFIGER 
^ PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/EPOO/0031 2 



4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzbiatten die solche Anderungen enthalteo, ist unter Punkt 1 hinzuweisen;sie sind diesem Bericht 
beizufugen). 

6. Etwaige zusatzliche Bemerkungen: 



V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-21 

Nein: Anspruche 

Erf inderische Tatigkeit (ET) Ja: Anspruche 1-21 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (G A) Ja: Anspruche 1-21 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 



VII. Bestimmte Mangel der internationalen Anmeldung 

Es wurde festgestellt, daB die Internationale Anmeldung nach Form Oder Inhaft folgende Mangel aufweist: 
siehe Beiblatt 



Fomnblatt PCT/IPEA/409 (Felder l-VIII, Blatt 2) (Juli 1998) 



INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/E POO/003 12 
PRUFUNGSBERICHT - BEIBLATT 



Zu Punkt V 

1. In diesem Bescheid wird das folgende, im Recherchenbericht zitierte Dokument 
genannt; die Numerierung wird auch im weiteren Verfahren beibehalten: 

D1 = US 5 579 430 

2. Neuheit (Art. 33(2) PCT) 

Das Dokument D1 wird als nachstliegender Stand der Technik angesehen. Der 
Anspruch 1 der vorliegenden Anmeldung ist neu, weil die in den Zeilen 17-38 des 
Anspruchs 1 genannten Schritte (b1-b3) aus Dokument D1 nicht bekannt sind. 

Die ubrigen unabhangigen Anspruche enthalten entweder die inversen Schritte 
des Anspruchs 1 (Anspruch 15) oder die zu den Schritten der Anspruche 1 und 15 
entsprechenden technischen Vorrichtungsmerkmale (Anspruche 20 und 21). und 
sind daher auch neu. 

3. Erfinderische Tatigkeit (Art. 33(3) PCT) 

D1 beschreibt ein Verfahren zum digitalen Codieren, bei dem die in einem 
Bitstrom zu schreibenden Codeworter derart in dem Bitstrom angeordnet werden, 
da3 ein Teil der Codeworter zunachst in einem Raster angeordnet wird und die 
restlichen Codeworter in den Zwischenraumen des Bitstroms verteilt werden. 
Damit tritt in diesem Abschnitt der Codeworter keine Fehlerausbreitung auf. 

Um eine weitere Entkoppfung der Codeworter zu erreichen, so da3 eine noch 
weiter verbesserte Fehlerausbreitung erzielt wird als in D1 offenbart, wird 
erfindungsgemaB jedem Codewort eines zweiten Codewortsatzes aufgrund einer 
vorbestimmten Zuordnungsvorschrift ein unterschiedliches Segment zugeordnet. 

D1 gibt jedoch keinen Hinweis darauf, wie die restlichen Codeworter (auch wenn 
sie als zweiter Satz angesehen wurden, wie im Anspruch 1 definiert) in den 
Zwischenraumen des Bitstroms verteilt werden. Ferner gibt es im angegebenen 
Stand der Technik keinen Hinweis auf die in den Schritten (b1) bis (b3) von 



Fonmblatt PCT/Beiblatt/409 (Blatt 1) (EPA- April 1997) 



INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/EPOO/00312 
PRUFUNGSBERICHT - BEIBLATT 



Anspruch 1 beschriebene Art und Weise zum Zuordnen von Codeworten eines 
zweiten Satzes. Aus diesem Grund beruht der Gegenstand der unabhangigen 
Anspruche auf einer erfinderischen Tatigkeit. 

4. Die abhangigen Anspruche efullen die Erfordnisse des Artikels 33(3) PCT 
definitionsgemaB. 

Zu Punkt VII 

1 . Die unabhangigen Anordnungsanspruche sind nicht in der zweiteiligen Form 
gegenuber D1 abgefaBt, Regel 6.3(b) PCT. 
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Formblatt PCT/Beiblatt/409 (Blatt 2) (EPA-April 1997) 



EP 000000312 

7 - 

Fehlerf ortpf lanzung geschiitzt sind, da ihre Anf angspunkte 
mit Rasterpunkten zusammenf alien und damit bekannt sind* 

1st nun beispielsweise das Prioritatscodewort 2 bei der 
Ubertragung beschadigt worden, so wird bei dem in Fig^ 6 
gezeigten Stand der Technik ein Decodierer sehr wahrschein- 
lich keines der restlichen Codeworte 3 bis 10 mehr korrekt 
decodieren konnen, Bei dem in Fig, 5 gezeigten Verfahren 
fangt jedoch das nachste Codewort, d. h. das Prioritatscode- 
wort 3, an dem Rasterpunkt 102 an, der art , daJ3 der Decodie- 
rer auf jeden Fall den korrekten Anfang des Codeworts 3 fin- 
den wird. Somit wird bei dem in Fig. 5 gezeigten Verfahren 
iiberhaupt kein Folgefehler auftreten, und es wird nur das 
Prior itatscodewort Nr* 2 beschadigt sein. Dieses Verfahren 
liefert somit einen effektiven Schutz fiir Prioritatscode- 
worte, die an Rasterpunkten angeordnet sind. 

Es besteht jedoch kein effektiver Schutz fiir Nicht-Priori- 
tatscodewort-e - Bezugnehmend auf Fig, 5 wird eine Bescha- 
digung des Nicht-Prioritatscodeworts Nr. 6, derart, daJ3 der 
Decodierer als falsches Codewort Nr. 6 ein \im ein Bit kurze- 
res Codewort annimmt, dazu fuhren, daB auch das Codewort 7 
nicht mehr korrekt decodiert werden kann, da das letzte Bit 
des korrekten Codeworts Nr. 6 bereits als Anfang des nach- 
sten Codeworts Nr. 7 interpretiert wird. Somit wird ein Feh- 
ler im Codewort Nr. 6 dazu fuhren, doR sehr wahrscheinlich 
samtliche daran anschlieflende Codeworte aufgrund eines Fol- 
gefehlers nicht mehr korrekt decodiert werden konnen, selbst 
wenn sie nicht durch einen Ubertragungsf ehler beeintrachtigt 
worden sind. 

Di e — Auf gabe — d^*^ — vorliogondon. — Erf indung — bootoht darin/^^oij* .- 
Konzept zum Schreiben und Lesen eines Datenstrom^-— attg Code- 
worten variabler Lange zu finden,^ — 'eTnen besonderen 
Schutz gegen Folgefehler aufgMmtf'^einer nicht idealen Uber- 
tragung des Datenstj:oRr^"'"T^ef ert • 

D - i<rCo''^Auf gabo — wird — duroh ein — Vcrf ahron — — Eraougen — Qi a o s 
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Das U.S- -Patent Nr. 5/579,430 offenbart ein Verfahren zum 
digitalen Codieren, bei dem die in einen Bitstrom zu schrei- 
benden Codeworter derart in dem Bitstrom angeordnet werden, 
da/3 ein Teil der Codeworter zunachst in einem Raster ange- 
ordnet wird. Daunit tritt in diesem Abschnitt der Codeworte 
keine Fehlerausbreitung auf. Die restlichen Codeworter 
werden in den noch verbleibenden Zwischenrauraen verteilt. 
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f Fohlerf ortpf laneung gooGhutnt — oind/ — da — ihro — An f ang s pu nkt o 
mit Rasterpunkten zuscunmenfallen und damit bekannt sind. X 

1st nun beispieLsweise das Prioritatscodewort 2 der 
iibertragung beschadigt worden, so wird bei dem iji Fig. 6 
gezeigten Stand der Technik ein Decodierer sehr wahrschein- 
lich keines der restlichen Codeworte 3 bis 10 yfnehr korrekt 
decodieren konnen. Bei dem in Fig. 5 gezeigten Verfahren 
fangt jedoch das nachste Codeworte d, h* da;af Prioritatscode- 
wort 3, an dem Rasterpunkt 102 an, derar^ daB der Decodie- 
rer auf jeden Fall den korrekten An£anq/des Codeworts 3 fin- 
den wird. Somit wird bei dem in Figy'^S gezeigten Verfahren 
uberhaupt kein Folgefehler auftret6n, und es wird nur das 
Prioritatscodewort Nr. 2 beschadi!gt sein. Dieses Verfahren 
liefert somit einen effektive^ Schutz fiir Prioritatscode- 
worte, die an Rasterpunkten angeordnet sind. 

Es besteht jedoch kein e^fektiver Schutz fiir Nicht-Priori- 
tatscodeworte . Bezugnemnend auf Fig. 5 wird eine Bescha- 
digung des Nicht-Prijzrritatscodeworts Nr. 6, derart, daJ3 der 
Decodierer als falsches Codewort Nr. 6 ein um ein Bit kiirze- 
res Codewort annissmt^ dazu fiihren, daB auch das Codewort 7 
nicht mehr kor^kt decodiert werden kann, da das letzte Bit 
des korrekteii Codeworts Nr. 6 bereits als Anfang des nach- 
sten Codewjz^ts Nr. 7 interpretiert wird. Somit wird ein Feh- 
ler im C^ewort Nr. 6 dazu fuhren, daB sehr wahrscheinlich 
samtlijz^ne daran anschlieBende Codeworte aufgrund eines Fol- 
gefe)u.ers nicht mehr korrekt decodiert werden konnen, selbst 
we^m sie nicht durch einen Ubertragungsf ehler beeintrachtigt 
Wordon cindi \ 

Die Aufgabe der vorliegenden Erfindung besteht darin, ein 
Konzept zum Schreiben und Lesen eines Datenstroms aus Code- 

worten variabler Lange , zu finden, dafi einen besonderen 

✓ 

Schutz gegen Folgefehler aufgrund einer nicht idealen iiber- 
tragung des Datenstroms liefert. 

Diese Aufgabe wird durch ein Verfahren zum Erzeugen eines 
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Verfahren zum Erzeugen eines Datenstroms aus Codeworten 
variabler Lange, die in einer Mehrzahl von Satzen von 
Codeworten unterteilt sind^ wobei fiir den Datenstrom ein 
Raster mit Rasterpunkten vorliegt, wobei zwei benachbar- 
te Rasterpunkte (41, 42) ein Segment (40) definieren, 
wobei das Raster eine Mehrzahl von Segmenten aufweist, 
mit folgenden Schritten: 

al) Schreiben (16) der Codeworte (1-6) des ersten 
Satzes, derart, daii Anfange der Codeworte an 
Rasterpunkten unterschiedlicher Segmente liegen; 

a2) falls ein Codewort langer als ein Segment ist, 
Schreiben des Rests des Codeworts in einen Bereich 
des Rasters, der nach dem Schritt al) nicht be- 
schrieben ist, entsprechend einer ersten vorbe- 
stimmten Vorschrift, bis alle Codeworte des ersten 
Satzes in das Raster geschrieben sind; 

bl) Schreiben (18) jedes Codeworts (7-12) des zweiten 
Satzes in ein jedem einzelnen Codewort nach einer 
vorbestimmten Zuordnungsvorschrif t zugeordnetes 
Segment, falls das jeweilige Codewort in das Segment 
paJ3t, wobei jedem Codewort des zweiten Satzes auf- 
grund der vorbestimmten Zuordnungsvorschrif t ein 
unterschiedliches Segment zugeordnet ist; 

b2) falls nur ein Teil (7a) des jeweiligen Codeworts (7) 
in das zugeordnete Segment paBt, Schreiben des Teils 
(7a) des jeweiligen Code.worts (7) des zweiten Satzes 
in das zugeordnete Segment ( 1 ) und Speichern des 
Rests (7b) des Codeworts (7) oder, falls das zuge- 
ordnete Segment voll ist, Speichern des ganzen Code- 
worts (13), dem das voile Segment zugeordnet ist; 

b3) Schreiben des gespeicherten Rests (7b) oder des ge- 
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speicherten ganzen Codeworts (13), die in dem 
Schritten bl ) , b2) nicht in die jeweiligen Segmente 
paBten, in einen Bereich des Rasters, der nach den 
Schritten bl) und b2 ) nicht beschrieben ist, nach 
einer zweiten vorbestimmten Vorschrift, bis alle 
Codeworte des zweiten Satzes in das Raster geschrie- 
ben sind. 

Verfahren nach Anspruch 1, bei dem die Codeworte des er- 
sten Satzes in einer Reihenfolge vorliegen, wobei die- 
selben entsprechend ihrer Reihenfolge in benachbarte 
Segmente geschrieben werden. 

Verfahren nach Anspruch 1 oder 2, bei dem die erste 
vorbestimmte Vorschrift im Schritt a2 ) f olgendermaJJen 
lautet : 

i) Schreiben zuiaindest eines Teils des Rests eines 
Codeworts des ersten Satzes in das Segment, das dem 
Segment folgt, in dem der Anf angsabschnitt des 
Codewortes ist, falls in dem Segment Platz fiir zu- 
mindest einen Teil des Rests ist; und 

ii) Durchfuhren des Schritt s (i) fiir Reste aller wei- 
teren Codeworte des ersten Satzes, falls solche 
vorhanden s ind , 

iii) Durchfuhren der Schritte (i), (ii), wobei immer fur 
jeden Rest um ein Segment weitergegangen wird, bis 
samtliche Codeworte des ersten Satzes in den Daten- 
strom geschrieben sind (31). 

Verfahren nach einem der vorhergehenden Ansprliche, bei 
dem die Codeworte des zweiten Satzes in einer Reihen- 
folge vorliegen und die vorbestimmte Zuordnungsvor- 
schrift das erste Codewort des zweiten Satzes dem Seg- 
ment zuordnet, in dem der Anfang des ersten Codeworts 
des ersten Satzes ist, das zweite Codewort des zweiten 
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Satzes dem Segment zuordnet, in dem der Anfang des 
zweiten Codeworts des ersten Satzes ist, und, falls vor- 
handen^ jedem weiteren Codewort des ersten Satzes das 
Segment zuordnet, in dem der Anfang des entsprechenden 
Codeworts des ersten Satzes ist, 

Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem die zweite vorbestimmte Vorschrift gleich der ersten 
vorbestimmten Vorschrift ist. 

Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem nach der ersten oder zweiten vorbestimmten Vor- 
schrift ein Codewort des entsprechenden Satzes, das 
nicht ganz in das zugeordnete Segment pal3t, in drei oder 
mehr Telle zerfallt, wenn in den dem zugeordneten Seg- 
ment folgenden Segmenten nur soviel Platz ist,. daJ3 wie- 
der ein Rest verbleibt, 

Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem die Rasterpunkte aquidistant angeordnet sind, wo- 
durch sich gleich lange Segmente bis auf das letzte Seg- 
ment ergeben, wobei die gleich langen Segmente langer 
Oder gleich lang wie das langste Codewort des ersten 
Satzes sind, derart, dai3 jedes Codewort des ersten Sat- 
zes in das entsprechende Segment pafit. 

Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem die Codeworte des ersten Satzes ausgehend von den 
jeweils ersten Rasterpunkten der Segmente in einer er- 
sten Schreibrichtung geschrieben werden, und bei dem die 
Codeworte des zweiten Satzes ausgehend von den jeweils 
zweiten Rasterpunkten der Segmente in einer der ersten 
Schreibrichtung entgegengesetzten zweiten Schreibrich- 
tung geschrieben werden^, 

Verfahren nach Anspruch 8, bei dem ein dritter Satz von 
Codeworten vorhanden ist, wobei die dritten Codeworte 
wieder in der ersten Schreibrichtung in das Raster ge- 
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schrieben werden^ nachdem alle Codeworte des zweiten 
Satzes in das Raster geschrieben sind, 

Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem die Codeworte Huf fman-Codeworte sind, 

Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem die Codeworte Inf ormationssymbole darstellen und 
Codeworte des ersten Satzes bedeutsamere Inf ormations- 
symbole darstellen als Codeworte des zweiten Satzes oder 
weiterer Satze. 

Verfahren nach Anspruch 11 bei dem die Inf ormationssym- 
bole Spektralwerte eines Audiosignals sind und Codeworte 
des ersten Satzes psychoakustisch bedeutsame Spektral- 
werte darstellen, die vor einer Fehlerf ortpf lanzung auf- 
grund eines Ubertragungsf ehlers in dem Datenstrom zu 
schlitzen sind. 

Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem die Lange des erzeugten Datenstroms gleich der Summe 
der Lange der Codeworte variabler Lange ist, 

Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem mehr als zwei Satze von Codeworten vorhanden sind, 
das ferner folgenden Schritt aufweist: 

Durchfuhren der Schritte bl ) , b2 ) und b3 ) fur die Code- 
worte der weiteren Satze von Codeworten, wobei die zwei— 
te vorbestimmte Vorschrift gleich der zweiten vorbe- 
stimmten Vorschrift des Schritts b2 ) entspricht, und wo- 
bei die vorbestimmte Zuordnungsvorschrif t der vorbe- 
stimmten Zuordnungsvorschrif t des Schritts bl) ent- 
spricht, 

Verfahren zum Lesen eines Datenstroms aus Codeworten 
variabler Lange, wobei der Datenstrom Codeworte einer 
Mehrzahl von Satzen von Codeworten aufweist, wobei fiir 
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den Datenstrom (38) ein Raster festgelegt ist, das Ra- 
sterpunkte (41, 42) aufweist, wobei zwei benachbarte 
Rasterpunkte (41, 42) ein Segment (40) definieren, wobei 
der Datenstrom zumindest zwei Segmente aufweist, mit 
folgenden Schritten: 

a) Extrahieren der Codeworte des ersten Satzes aus dem 
Datenstrom (38) durch folgende Teilschritte : 

al) fiir jedes Segment, Springen zu einem Rasterpunkt 
und Lesen eines dort beginnenden Codewortes; 

a2) falls das an einem Rasterpunkt beginnende Code- 
wort am Ende des Segments nicht zu Ende ist, Spei- 
chern des gelesenen Abschnitts des Codeworts; 

a3) Ermitteln des Rests des Codeworts auf der Basis 
einer ersten vorbestimmten Vorschrift, die bei der 
Erzeugung des Datenstroms verwendet wurde; 

b) Extrahieren der Codeworte des zweiten Satzes von 
Codeworten aus dem nach dem Schritt a) verbleibenden 
Datenstrom (50) durch folgende Teilschritte: 

bl) fiir jedes verbleibende Segment, Springen an ei- 
nen Rasterpunkt des Segments auf der Basis einer 
vorbestimmten Zuordnungsvorschrif t , die bei der Er- 
zeugung des Datenstroms verwendet wurde, und Lesen 
des dort beginnenden Codeworts, um die Codeworte des 
zweiten Satzes zu erhalten, 

b2 ) falls ein Codewort des zweiten Satzes an dem En- 
de eines entsprechenden Segments nicht zu Ende ist, 
Speichern des gelesenen Abschnitts des Codeworts des 
zweiten Satzes; 

b3) Ermitteln des Rests des Codeworts bzw. des an 
einem Rasterpunkt nicht vorhanden Codeworts auf der 
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Basis einer zweiten vorbestimmten Vorschrift, die 
bei der Erzeugung des Datenstroms verwendet wurde, 

Verfahren nach Anspruch 15, bei dem der Datenstroin mehr 
als zwei Satze von Codeworten aufweist, das ferner fol- 
genden Schritt aufweist: 

Extrahieren der Codeworte des dritten Satzes durch wie- 
derholen der Schritte bl), b2) und b3 ) , wobei die zweite 
vorbestimmte Vorschrift gleich der zweiten vorbestimmten 
Vorschrift des Schritt b3) ist, und wobei die Zuord- 
nungsvorschrif t gleich der Zuordnungsvorschrif t des 
Schritts bl) ist. 

Verfahren nach Anspruch 15 oder 16, bei dem die Zuord- 
nungsvorschrif die beim Erzeugen des Datenstroms ver- 
wendet wurde, ein erstes Codewort des zweiten Satzes 
einem Segment zuordnet, in dem das erste Codewort des 
ersten Satzes beginnt, wobei in dem Schritt bl) an den 
ersten Rasterpunkt (41) gesprungen wird, urn das erste 
Codewort des zweiten Satzes zu erhalten, an den zweiten 
Rasterpunkt (42) gesprungen wird, urn das zweite Codewort 
des zweiten Satzes zu erhalten, usw. , wobei, wenn an dem 
ersten Rasterpunkt (41) kein oder nur ein Teil eines 
Codeworts des zweiten Satzes beginnt, zunachst von alien 
Rasterpunkten aus gelesen wird, bevor ein fehlendes 
Codeworts bzw. ein fehlender Teil eines Codeworts auf 
der Basis der zweiten vorbestimmten Vorschrift ermittelt 
wird. 

Verfahren nach einem der Anspriiche 15 bis 17, bei dem 
die erste vorbestimmte Vorschrift - im Schritt a3) fol- 
gendermaiien lautet : 

fur jeden gespeicherten Abschnitt eines gelesenen Code- 
worts, Springen zu dem nachsten Rasterpunkt in dem nach 
dem Schritt al ) verbleibenden Datenstrom, um den Rest 
des Codeworts zu ermitteln. 
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falls ein Codewort bis zum Ende gelesen werden kann, 
Verbinden des zu Ende gelesenen Codeworts mit dem ge- 
speicherten Abschnitt, um das Codeworl: des ersten Satzes 
vollstandig zu erhalten, sonst, Speichern eines eventu- 
ell gelesenen Abschnitts und Wiederholen des Schritts 
des Springens zu dem nachsten Rasterpunkt, bis alle 
Codeworte des ersten Satzes vorliegen. 

Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem so viele Codeworte in dem ersten Satz von Codeworten 
sind, wie der Datenstrom Segmente aufweist, und bei dem 
die Anzahl der Codeworte in dem bzw* den anderen Satzen 
gleich oder kleiner als die Anzahl der Codeworte in dem 
ersten Satz ist, derart, dai3 samtliche Codeworte des 
ersten Satzes an Rasterpunkte geschrieben werden. 

Vorrichtung (10) zum Erzeugen eines Datenstroms aus 
Codeworten variabler Lange, die in einer Mehrzahl von 
Satzen von Codeworten unterteilt sind, wobei fiir den Da- 
tenstrom ein Raster mit Rasterpunkten vorliegt, wobei 
zwei benachbarte Rasterpunkte (41, 42) ein Segment (40) 
definieren, wobei das Raster eine Mehrzahl von Segmenten 
aufweist, mit folgenden Merkmalen: 

a) einer Einrichtung (16) zum Schreiben der Codeworte 
(1-6) des ersten Satzes, derart, dai3 Anfange der 
Codeworte an Rasterpunkten unterschiedlicher Segmen- 
te liegen, wobei die Einrichtung (16) angeordnet 
ist, um 

falls ein Codewort langer als ein Segment ist, den 
Rest des Codeworts in einen Bereich des Rasters, der 
nach dem Schritt al) nicht beschrieben ist, entspre- 
chend einer ersten vorbestimmten— Vorschrift zu 
schreiben, bis alle Codeworte des ersten Satzes in 
das Raster geschrieben sind; 
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b) einer Einrichtung (18) zum Schreiben jedes Codeworts 
des zweiten Satzes in ein jedem einzelnen Codewort 
nach einer vorbestimmten Zuordnungsvorschrift zuge- 
ordnetes Segment, falls das jeweilige Codewort in 
das Segment pafit, wobei jedem Codewort des zweiten 
Satzes aufgrund der vorbestimmten Zuordnungsvor- 
schrift ein unterschiedliches Segment zugeordnet 
ist, wobei die Einrichtung (18) angeordnet ist, 



um 



falls nur ein Teil des jeweiligen Codeworts in das 
zugeordnete Segment paJ3t, den Teil (7a) des jewei- 
ligen Codeworts (7) des zweiten Satzes in das zuge- 
ordnete Segment (1) zu schreiben, und den Rest des 
Codeworts (7b) zu speichern, oder falls das zugeord- 
nete Segment voll ist, das ganze Codewort (13), dem 
das voile Segment zugeordnet ist, zu speichern; 

den gespeicherten Rest (7b) oder das gespeicherte 
ganze Codewort (13), die in dem Schritten bl), b2) 
nicht in die jeweiligen Segmente paBten, in einen 
Bereich des Rasters, der nach den Schritten bl) und 
b2) nicht beschrieben ist, nach einer zweiten vorbe- 
stimmten Vorschrift zu schreiben, bis alle Codeworte 
des zweiten Satzes in das Raster geschrieben sind. 

Vorrichtung (22) zum Lesen eines Datenstroms aus Code- 
worten variabler Lange, wobei der Datenstrom Codeworte 
einer Mehrzahl von Satzen von Codeworten aufweist, wobei 
fur den Datenstrom (38) ein Raster festgelegt ist, das 
Rasterpunkte (41, 42) aufweist, wobei zwei benachbarte 
Rasterpunkte (41, 42) ein Segment (40) definieren, wobei 
der Datenstrom zumindest zwei Segmente aufweist, mit 
folgenden Merkmalen : 

a) einer Einrichtung (28) zum Ex'trahieren-der Codeworte 
des ersten Satzes aus dem Datenstrom (38), die ange- 
ordnet ist, um 
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fiir jedes Segment zu einem Rasterpunkt zu springen 
und ein dort beginnendes Codewort zu lesen; 

falls das an einem Rasterpunkt beginnende Codewort 
am Ende des Segments nicht zu Ende ist, den gelese- 
nen Abschnitt des Codewort s zu speichern; 

den Rest des Codeworts auf der Basis einer ersten 
vorbestimmten Vorschrift, die bei der Erzeugung des 
Datenstroms verwendet wurde, zu ermitteln; und 

einer Einrichtung (30) zum Extrahieren der Codeworte 
des zweiten Satzes von Codeworten aus dem nach dem 
Schritt a) verbleibenden Datenstrom (50), die ange- 
ordnet ist, um 

fiir jedes verbleibende Segment an einen Rasterpunkt 
des Segments auf der Basis einer vorbestimmten Zu- 
ordnungsvorschrift, die bei der Erzeugung des Daten- 
stroms verwendet wurde, zu springen und das dort be- 
ginnende Codewort zu lesen, um die Codeworte des 
zweiten Satzes zu erhalten, 

falls ein Codewort des zweiten Satzes an dem Ende 
eines entsprechenden Segments nicht zu Ende ist, den 
gelesenen Abschnitt des Codeworts des zweiten Satzes 
zu speichern; 

den Rest des Codeworts bzw. des an einem Rasterpunkt 
nicht vorhanden Codeworts auf der Basis einer zwei- 
ten vorbestimmten Vorschrift, die bei der Erzeugung 
des Datenstroms verwendet wurde, zu .ermitteln. 
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Qsm r\nmeiQer mitgeteilt, daB 

I I Widerspruch und die Entscheidung hieruber zusammen mit seinem Antrag auf Ubermittlung des Wortlauts sowohl des 
Widerspruchs als auch der Entscheidung hieruber an die Bestimmungsamter dem Internationalen Buro ubermittelt worden 
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me der internationalen Anmeldung Oder des Prioritatsanspruchs beim Internationalen Buro eingehen. 

Innerhalb von 19 Monaten seit dem Prioritatsdatum ist ein Antrag auf internationale vorlaufige Prufung einzureichen wenn der 
Anmelder den Eintritt m die nationale Phase bis zu 30 Monaten seit dem Prioritatsdatum (in manchen Amtern sogar noch langer) 
verscmeoen mocnte. 

Innertialb von 20 Monaten seit dem Prioritatsdatum muB der Anmelder die fur den Eintritt in die nationale Phase vorgeschriebenen 
Handlungen vor alien Besbmmungsamtern vornehmen. die nicht innerhalb von 19 Monaten seit dem Priori tatsdatum in der 
Anmeldung oder einer nach trag lichen Auswahlerkl^rung ausgew^hlt wurden oder nicht ausgewahit werden konnten da fur sie 
Kapitel I) des Vertrages nicht verbindlich ist. 



Name und Postanschrift der Internationalen Recherchenbeh6rde 
Europ^isches Patentamt. P.B. 5818 PatentJaan 2 
/rtll NL-2280 HV Rijswijk 

a/JJ Tel. (+31-70) 340-2040. Tx. 31 651 epo nl 
Fax: (+31-70) 340-3016 



Bevollmachtigter Bediensteter 

Jolanda Of ferman-Hazel eger 



Formblatt PCT/lSA/220 (Juli 1998) 



(Siehe Anmerkungen auf Beibiatt) 



ANMBRKUNGEN ZU FORMBLATT PCT/ISA/220 

Dies* Anmerkungen sollen QfundloflerxJe Hinweisa zur Einreichung von Andenjngon geoiAR Artikol 1 9 oflban ni».-„ » ^ 

ordnung und der VafwaltungsriohHinien zu diesefn Vertrag zugrunde Bei Abweichiinoen^ill^ A»««hnjngs- 

HINWEISE ZU ANDERUNGEN GEMASS ARTIKEL 19 

2«ch™.ryen) w^h^nd de, infe7^tL,na^t~ri.'4:'„trO^^^^^^^ Beachreibung und 

.en Ve.«e.Hc..„g voH.g..«We«e^„ ^-"^^ 

Welcho Telle der Intem^onalen Anmaldung konnen gejindert werden? 

Im Rahmen von Artiko* 19 kfinnon nurdie Anspruche geAndert warden. 

vor der n,« der irtea,ationien vortfluHgeo PrOfu^'L^^SSten'sfi^l^rg^^^^t^^^^^^^ ""^ =^ 

g" 1^ re^"""""' ""^^ "^^''^ internationalen AnmeWung nach ArtiKe. 28 oder gegebeneofa..s Artikel 

Bis wann »lnd Anderungen eln^urelchen? 

dem Intemationalen BS^ol^^t^^^l^' j^^* rechUertig eingeroicht. wenn aie 
irtemationale VertflenUichung (Re^^ 46 iTzuge^n " AbachluB der techn.schen Vorbereitungen fOr dfe 

Wo »lnd die Anderungen nicht einzursichen? 

^^gl^7^•^^' (S:;e7^'i;'" eoro. nicH aber bein, Ann^Weam. oder der ln,ema«ona..n Re=her^enbeh*de 

FaJteein Antrag auf intemationate vodflufige Prflfung einger»cht wurde/«ird, aiehe unten. 
In weidier Form kAnrten Anderungen erfolgen? 

u^:^!^!^^:,^'^^^:^^:::!^^^ ^'^'^n von dom ur^pn^ghch einger«c»,.en B.a« 

numerieren (Vemattung.ri<Kii^i^?!S8^n« M5^^ ""^ Neunumenemng aind die AnaprOche tortlaufend zu 

We Anderungen .Ind In der Sprache .bzufas.«,. In der dlelnlenia»lonale Annnrtdung verOffentllcW wtrd. 

Welche Untarlagen sind den Anderungen beizufOgen? 
Beglettachrsiben (Absdinitt 205 b)): 

Die Anderungen sind mH ainetn Beglaitschreiben einzuroichen. 

c'^lg^'rr^t.l'^JfaT^n'l^^^^ -,zufa.«.n. Be, engH.ch.pr^ 

natlonalen Anmeldungen In tZ7ztt?J^h^r"p7^T^^ •"9"«»-'. »ra«*aal.ch,prachlg-n Irrter- 



Anmefkungen zu Fomiblatt PCT/ISA/220 (Blatt 1 ) (Januar 1 994) 
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ANMERKUlW^N 2U FORMBLATT PCT/ISA/220 (Forteetzung) 



Im Beoleitschroiben sind die Unterschiede jwischen dan AnsprOchon in der eingereichten Fasauna und den aeand«rt«„ A 

0 dor Anspructi unverdndert isl; 

ii) dor Anspruch gestrichen wordan ist; 

iii) der Ansprucli neu ist; 
der Anspojch einen odor mehrere Ansprtlcho in der eingereichten Fassung eraotzt, 
dor Anspnjch auf die Teilung eines Anspnichs in der eingereichten Faasung zurOckzufuhren i»t. 



iv) 

V) 



Im folgmiden sind Batspiete angeg<rt>en. wi« Andemngen Im 8egleitshr«ll>en zu eridutem sind: 

^iTSliS^heThsl^'^';^'^ ^ '^'^1!::"^^'^^' An,prOcho 51 AnsprOche existioronj: 

3°0r*3^6 ^nl^ln^ J^;«'.";^3S^i^^.3"^^^^^^ '^'^^^ 8'-"- Nurnorierung J^, Anspn^che 

^J^Z^^^^ vorj urspfOnglich 1 5 Ansprtlchen nach der Andomng allor Ansprtche 1 1 AnsprOcho existierenl- 
Geanderte Ansprtche 1 b<s 11 treten an die Stello der AnsprOcho 1 bis 1 5.' «nspnjcr>o existieren]. 

Il'r"A;:^c;:^e' hfn^ugti^Twti^T"'*"" ^r^run^o. darin bes.ehen. da« einige Ansprtche gestrichen werden und 

[Wenn verschiedene Arten von Anderungeo durchgeMhrt werden] 

' ^ *^ ^® ""^ '3 gestrichen; Ansprtche 14. 15 und 16 durch aeflnderten An- 
spr^Hjh 14 ersotzt; Anspruch 1 7 ,n geflnderte Ansprtche 15. 16 und 17 untertomTnoue An^xOche 20 und 21 hfnl^i «^ 

'ErMirvng nach Artikel 10(1)'* (Regal 46.4) 

2!'"^^'^^!^'tr"^"±^'*^^"9 beigoMgt werden. mit der do Andorungen or«uteft und ihre Auswirkiinaen auf die 
Beschredxing und d« Ze^chnungan dargetegt werden (do nicht nach Artkel 19 (1 ) gelndort weJ^lJII^^)^ 

Die Eridtmng wird zuaammen mil der intomahonalen Anmeldung und den goandorten Ansprtchen venSffentlicht. 
Sla Ist In der Sprache abzufassen. In der di« IntematlonakHiAnmeldung v«f«ffentllef«t wIrd. 

wtt"^uW«i*^ ""'^ ^■'^or Sprache abgefaflt oder ins Engfeche Obersetzt. nicht mohr aJs 50O 

Die EfWarung ^t nicht zu vorwechsein mit dem Beglertschroiben, das auf do tJntersehlode zwischen den A,«ooi^J„.„ « ^, 

:!Z;:^runrrSo^ O^^ft*:^'*^^'^^ ""'^ leW:^^rchTre'^ra1refnX^"c2,ttn' Blat, 

einzureichen und in der UberschnU ais solche zu kennzeehnon. vorzugsweise mit den Worten -ErWioing nach^fcol 19 (")• 

Auswlrlcungen eines berefts gestellten Antrags auf intematlonaievoriauflge PrOfung 

To^mi wLd::;,"",^,;,^^^ An'Se^^ "^'^ ~' imemationale vortiuflge Prtfung 

Baro audT^K^p^dt A^4r,tit^ 1^ 9 e.chzert.g mit dor Einreichung der Andorungen beim Intem^ion alen 

Regol 62 2 a). era°rs^) ^ ^' vortSufigon Prtfung beauftragen Behdrde einreichon (siohe 

nit^2*te Ph^°" hlnsiciHllcl, der OberseUung deHntomatlonaien Anmeldung beim EIntrW In die 

^z^"'^fl^,^tr/!i.'^*'**"'^'^"',^^^^' " n^oneio Phase m6gliche,woise anstatf odor zusazlich zu der Uber- 

^^';n"^.t:/S:i;.rntnrrr^^^^^^ Ubersetzung der nach ArtiK^ 19 goando.on Ansprtche an'die'*^ 

Z^ri'J^T"''"" Erforden^isse Jedes bostimmton/ausge wahKen Amts sind Band II des PCT-Leitfadene fur Anmelder 
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PCT-ANTRAG FH000102PCT 

Original (fur EINREICHUNG) - gedruclct am 17.01.2000 10:46:49 AM 



0 

0-1 


Vom Anmeldeamt auszufullen 

Internationales Aktenzeichen. 




0-2 


Internationales Anmeldedatum 




0-3 


Name des Anmeldeamts und "PCT 
International Application" 








0-4 

0-4-1 


Formular - PCT/RO/101 PCT-Antrag 
erstellt durch Benutzung von 


PCT-EASY Version 2,90 
(aktualisiert 15.12,1999) 


0-5 


Antragsersuchen 

Der Unterzeichnete beantragt, daB die 
vorliegende Internationale Anmeldung 
nach dem Vertrag Ober die 
internationale Zusammenarbeit auf dem 
Gebiet des Patentwesens behandelt 
wtrd 




0-6 


(Vom Anmelder gewahltes) 
Anmeldeamt 


Europaisches Patentamt (EPA) (RO/EP) 


0-7 


Aktenzeichen des Anmelders oder 
An waits 


FH000102PCT 




Bezeichnung der Erfindung 


VERFAHREN UND VORRICHTUNG ZUM ERZEUGEN 
EINES DATENSTROMS AUS CODEWORTEN 
VARIABIiER IiANGE UND VERFAHREN UND 
VORRICHTUNG ZUM LESEN EINES DATENSTROMS 
AUS CODEWORTEN VARIABIiER LANGE 


M 

11-1 
11-9 

11-4 

11-5 

11-6 
11-7 


Anmelder 

Diese Person ist 

Anmelder fur 

Name 

Anschrift: 

Staatsangehorigkeit (Staat) 
Srtz/Wohnsftz (Staat) 


nur Anmelder: 

Alle Bestimmungsstaaten mxt: Ausnahme von 
US 

FRAUNHOFER-GESELI-SCHAFT ZUR FORDERUNG 

DER ANGEWANDTEN FORSCHUNG E. V. 

LeonrodstraBe 54 

D-80636 Munchen 

Deu t s oh 1 and 

DE 

DE 


in-1-1 

III-1-2 

m-1-4 

III-1-5 

III-1-6 
111-1-7 


Anmelder und/oder Erftnder 

Diese Person ist 

Anmelder fur 

Name (FAMILIENNAME, Vorname) 
Anschrift: 

Staatsangehorigkeit (Staat) 
SitzAA/ohnsttz (Staat) 


Anmelder und Erf inder 
Nur US 

SPERSCHNEIDER, Ralph 

Donato-Polli-StraBe 42 

D-91056 Erlangen 

Deutschland 

DE 

DE 
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Original (fur EINREICHUNG) - gedrucM am 1 7.01 .2000 10:46:49 AM 



III-2 


Anmelder und/oder Erftnder 




111-2-1 


Diese Person ist 


Anmelder und Erfinder 


IIi-2-2 


Anmelder fur 


Nur US 


ni-2-4 


Name (FAMILIENNAME, Vomame) 


DIETZ, Martin 


III-2-5 


Anschrift: 


Kleinreuther ''Veg 47 
D-90408 Niirnberg 










Deutschland 


III-2-6 


Staatsangehorigkeit (Staat) 


DE 


III-2-7 


Sitz/Wohnsitz (Staat) 


DE 


111-3 


Anmelder und/oder Erfinder 




III-3-1 


Diese Person ist 


Anmelder und Erfinder 


ni-3-2 


Anmelder fur 


Nur US 


III-3-4 


Name (FAMILIENNAME. Vorname) 


LAUBER, Pierre 


III-3-5 


Anschrift: 


RilkestraBe 30 
D-90419 Niirnberg 
Deutschland 


m-3-6 


Staatsangehorigkeit (Staat) 


DE 


III-3-7 


Sitz/Wohnsitz (Staat) 


DE 




Anmelder und/oder Erfinder 




IIM-I 


Diese Person ist 


.AJiiaexcLer unci i**mncier 


IIM-2 


Anm^IH^r fur 


Nur US 


IIM-4 


Name (FAMILIENNAME. Vorname) 


S C HUG Mi ch ae 1 


tlM-5 


r^l loOI 11 III. 


TaunusstraBe 63 
D-91056 Erlangen 
Deutschland 


111-4-6 


Staatsangehorigkeit (Staat) 


DE 


111-4:7 


Sttz/Wohnsftz (Staat) 


DE 




Anwalt Oder gemelnsamer Vertreter; 
Oder besondere Zustellanschrift 






Die unten bezeichnete Person ist/wird 


Anwalt 




hiermit besteltt. urn den (die) Anmelder 




vor den intemationalen Behorden zu 






vertreten, und zwar als: 




lV-1-1 


Name (FAMILIENNAME. Vorname) 


SCHOPPE, Fritz 


lV-1-2 


/Vnschrift: 


SCHOPPE, ZIMMERMANN & STOCKELER 
POSTFACH 71 08 67 
D-81458 Munchen 
Deutschland 


IV- 1-3 


Telefonnr. 


089/7904450 


IV- 1-4 


Telefaxnr. 


089/7902215 


IV- 1-5 


e-mait 


101345 . 31170 CompuServe . com 


IV-2 


Weltere(r) Anwalte/Anwalt 


weitere(r) Anwalt/Anwalte mit derselben 


IV-2-1 




Anschrift wie erstgenannter Anwalt 


Name(n) 


STOCKELER , Ferdinand ; ZIMMERMANN , 
Tankred 



PCT-ANTRAG 
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FH000102PCT 



V 


Bestimmung v n Staaten 




V-1 


Regionales Patent 

(andere Schutzrechtsarten oder 

Verfahren sind ggf. in Klammem nach 

der (den) betreffenden Bestimnnung(en) 

angegeben) 


EP: AT BE CH&LI CY DE DK ES FI FR GB GR 
IE IT liU MC NL PT SE und jeder weitere 
Staat, der Mltglledsstaat dies 
Europaischen Paten tut>ereinkoinmens_ und 
Vertrags staat des PCT ist 


V-2 


Nationales Patent 

(andere Schutzrechtsarten oder 

Verfahren sind ggf. in Klammem nach 

der (den) betreffenden Bestimmung (en) 

angegeben) 


AU CA CN OTP KR US 


VS 


Erklarung bzgl. vorsorglicher 
Bestimmungen 

Zusatzlich zu den unter Punkten V-1 . 
V-2 arxl V-3 vorgenommenen 
Bestimmungen nimmt der Anmelder 
nach Regel 4.9 Absatz b auch alle 
anderen nach dem PCT zulassigen 
Bestimmungen vor mit Ausnahme der 
nachstehend unter Punkt V-6 
angegebenen Staaten. Der Anmelder 
erklart, daB diese zusatzlichen 
Bestimmungen unter dem Vort>ehalt 
einer Bestatigung stehen und jede 
zusatzliche Bestimmung, die vor Ablaut 
von 1 5 Monaten ab dem Prioritatsdatum 
nicht bestatigt wurde« nach Ablauf dieser 
Frist als vom Anmelder 




V-6 


Staaten, die von der Erklarung Ober 
vorsorgliche Bestimmungen 

aU9y«7l lUI 1 II 1 Id 1 TVd U\?l 1 


KEINE 


VI-1 

Vl:1-1 
VI-1 -2 
VI-1 -o 


Prioritat einer fruheren nationaien 
Anmeldung beansprucht 

Anmeldedatum 

Aktenzeichen 
Staat 


23 Februar 1999 (23.02.1999) 

19907729.0 

DE 


VII-1 


Gewahlte Internationale 


Europalsches Paten tamt (EPA) (ISA/EP) 


VIII 


Kontrolllste 


Anzahl der Blatter 


Elektronische Datei(en) beigefugt 


vni-1 


Antrag 


4 




VIII-2 


Beschreibung 


23 




VIII-3 


AnsprOche 


9 




VHI-4 


Zusammenfassung 


1 


fh000102 . txt 


VIII-5 


Zeichnung(en) 


6 




vni-7 


INSGESAMT 


43 




Beigefugte Untertagen 


Unterlage(n) in Papierform beigefugt 


Elektronische Oatei(en) beigefugt 


VIII-8 


Blatt fur die Gebuhrent>erechnung 






V!II-10 


Kopie der allgemeinen Vollmacht 


Aktenzeichen 17406 




VIII-16 


PCT-EASY-Diskette 




Diskette 


vm-18 


Nr. der Abb. der Zeichn.. die mIt der 
Zusammenf. veroffentlicht werden 
soil 


3 


VIIM9 


Sprache der Int Anmeldung 


Deutsch 


IX-1 


Unterschrlft des Anmelders oder 
Anwalts 






IX-1-1 


Name (FAMIUENNAME, Vomame) 
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VOM ANMELDEAMT AUSZUFULLEN 





Datum des tatsachfichen Eingangs 
dieser International en Anmeldung 




10-2 

10-2-1 
10-2-2 


Zeichnung(en): 

Eingegangen 
Nicht eingegangen 




10-3 


Geandertes EIngangsdatum aufgrund 
nachtragllch, jedoch fristgerecht 
eingeg. Unterlage(n) Oder 
Zeichnung(en) zur Vervollstandtgung 
dieser int Anmeldung 




10-4 


Datum des frlstgerechten Eingangs 
der Berlchtlgung nach PCX Artikel 
11(2) 




10-5 


Internationale Recherchent>eh6rde 


ISA/EP 


10-6 


Ubermittlung des 
Recherchenexemplars bis zur 
Zahlung der Recherchengebuhr 
aufgeschoben 




VOM INTERNATIONALEN BURO AUSZUFULLEN 


11-1 


Datum des Eingangs des 
Aktenexemplars beim Internationalen 
Buro 
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(Dieses Blatt zahit nicht als Blatt der intemationalen Anmeldung und ist nicht Teil derselben) 



0 

0-1 


Vom Anmeldeamt auszufOtlen 

Internationales Aktenzeichen. 




0-2 


Eingangsstempel des Anmeldeannts 






0-4 

0-4-1 


Formular- PCT/RO/101 (Aniage) 
PCT Blatt fur die 
Gebuhrenberechnung 
erstellt durch Benutzung von 


PCT-EASY Version 2 . 90 
(aktualisiert 15,12.1999) 


0-9 


Aktenzeichen des Anmelders Oder 
Anwalts 


FH000102PCT 


2 


Anmelder 


FRAUNHOFER-GESEIiLSCHAFT ZUR 
DER ANGEWANDTEN FORSCHUNG E 


FORDERUNG 
, V. , et al , 


1Z 


Berechnung der vorgeschriebenen 
Gebuhren 


Hohe der 
Gebuhr/Multiplikator 


Gesamtbetrage (EUR) 




12-1 


Ubermittlungsgebuhr 


T 




102 




12-2 


Recherctiengebuhr 


S 




945 




12-3 


Internationale GebOtir 
Grundgebuhr 
(erste 30 Blatter) 


b1 


409 






12-4 


Anzahl der Blatter uber 30 


13 






12-5 


Zusatzblattgebuhr 


(X) 


9 






12-6 


Gesamtbetrag der weiteren 
Gebuhren 


b2 


117 






12-7 


b1 + b2 = 


B 


526 






12-8 


Bestimmungsgebuhren 
Anzahl der in der internatior^len 
Anmeldung vorgenommenen 
Bestimmungen 


7 






12-9 


Number of designation fees 
payable (maximum 8) 


7 






12-10 


Bestimmungsgebuhr 


(X) 


88 






12-11 


Gesamtbetrag der 
Bestimmungsgebuhren 


D 


616 






12-12 


PCT-EASY-GebuhrenermSBigu 
ng 


R 


-126 






12-13 


Gesamtt>etrag der intemationalen 
Gebuhr (B+D-R) 


1 




1.016 




12-17 


Gesamtbetrag der zu zahlenden 
Gebuhren (T+S+l+P) 




2,063 




12-19 


Zahlungsart 


Abbu Chungs auf trag 


12-20 


Anweisungen betreffend laufendes 
Konto 

Das Anmeldeamt: 


Europaisches Paten tamt (EPA) (RO/EP) 


12-20-1 


wird beauftragt, den vorstehend 
angeget>enen Gesamtt>etrag der 
Gebuhren von meinem taufenden Konto 
abzubuchen 




12-20-2 


wird beauftragt. Fehlbetrdge oder 
Ut>erzahlungen des vorstehend 
angegebenen Gesamtbetrags der 
Gebuhren meinem taufenden Konto zu 
betasten bzw. qutzuschreiben 
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12-21 


Nummer des laufenden Kontos 


28000601 


12-22 


Datum 


17 Januar 2000 (17,01.2000) 


12-23 


Name und Unterschrift 


SCHOPPE, Fritz 



PRUFPROTOKOLL UND BEMERKUNGEN 



13-2-1 



Prufergebnisse 
Antrag 



Griin? 

Die Bezeichnung der Erfindung muB kurz 
und genau gefaBt sein. Bitte iiberprufen. 



13-2-2 



Prufergebnisse 
Staaten 



Griin? 

Es konnen mehz: Bes timmungen vorgenommen 
werden. Die folgenden Staaten sind nicht 
bestimmt worden: AP: { GH, GM, KE, LS, 
MW, SD, SL, SZ, TZ, UG, ZW) ; EA: ( AM, 
AZ, BY, KG, KZ, MD , RU, TJ, TM) ; OA: ( 
BF, BJ, CF, CG, CI, CM, GA, GN , Gl^, ML, 
MR, NE, SN, TD, TG) ; AE , AL , AM, AT, AZ , 
BA, BB, BG, BR, BY, CH , LI, CR, CU, CZ , 
DE, DK, DM, EE, ES , FI , GB , GD , GE , GH , 
GM, HR, HU, ID, IL, IN, IS, KE , KG, KP, 
KZ, LC, LK, LR, LS , LT , LU, LV, MA, MD , 
MG, MK, MN, MW, MX, NO, NZ , PL, PT , RO, 
RU, SD, SE, SG, SI, SK, SL , TJ, TM, TR, 
TT, TZ, UA, UG, UZ, VN, YU, ZA, ZW. 
Bitte uberpriifen. 



13-2-3 



Prufergebnisse 
Namen 



Griin? 

Anmelder 1.: Telefonnr. nicht angegeben 



Griin? 

Anmelder 1 , : Telefaxnr. nicht angegeben 



13-2-6 



Prufergebnisse 
Inhalt 



Griin? 

Priority 1: der Prioritatsbeleg ist 
nicht beigefiigt (der Anmelder muB ihn 
beim Anmeldeamt oder beim 
Internationalen Biiro vor Ablauf von 16 
Monaten cQd dem ( f riihes ten) 
Prior itatsdatxam einreichen) 



13-2-8 



Prufergebnisse 
Zahfung 



Griin? 

Bitte iibeirpriif en Sie, daB bei dem 
gewahlten Anmeldeamt ein giiltiges 
laufendes Konto auf Ihren Namen besteht 



-^1 




PTQ/PgrRec'd 2 2 AUG 2001 



National Phase of PCT/EPOO/003 12 in U.S.A. 

Title: Method and Apparatus for Producing a Data stream of 
Code Words of Variable Lengths and Method and Apparatus for 
Reading a Data stream of Code Words of Variable Lengths 
Applicants: SPERSCHNEIDER; DIETZ ; LAUBER; SCHUG 



Translation of Amendments under Art. 34 POT 
as attached to the IPER 



Translation of amended page 7 



protected against error propagation, since their starting 
points coincide with raster points and are therefore known. 

in case, for example, the priority code word 2 has been 
damaged in transmission, it is very likely in the prior art 
shown in Fig. 6 that a decoder will not be able to decode 
any of the remaining code words 3 to 10 correctly. In the 
method shown in Fig. 5, however, the next code word, i.e. 
priority code word 3, starts at the raster point 102 such 
that the decoder will, at any rate, find the correct start 
of code word 3. Therefore, in the method shown in Fig. 5, 
no sequence error whatsoever will occur, and only priority 
code word No. 2 will be damaged. Consequently, this method 
provides effective protection for priority code words which 
are located at raster points. 

However, there is no effective protection for non-priority 
code words. Referring to Fig. 5, damaging the non-priority 
code word No. 6 such that the decoder . assumes, as an 
incorrect code word No. 6, a code word which is one bit 
shorter, will result in the fact that it is also no longer 
possible to correctly decode code word No. 7, since the 
last bit of the correct code word No. 6 is interpreted as 
being the start of the next code word No . 7 . Therefore, an 
error in code word No. 6 will lead to the fact that, at a 
very high probability, it will no longer be possible, due 
to a sequence error, to correctly decode any code words 
following it even in case they have not been affected by a 
transmission error. 
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Translation of amended page 7a 

US Patent No, 5,579,430 discloses a method for digital 
encoding in which the code words to be written into a bit 
5 str,eam are arranged in the bit stream such that a part of 
the code words is initially arranged in a raster. Thus, no 
error propagation occurs in this section of the code words. 
The remaining code words are distributed in the remaining 
gaps . 



10 



- 3 - 



Translation of amended page 7b 

It is the object of the present invention to find a concept 
for writing and reading a data stream of code words of 
5 variable lengths which provides particular protection 
against sequence errors due to a non-ideal transmission of 
the data stream. 

This object is achieved by a method for producing a 

10 
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Translation of aunended. claims 



Claims 



1. Method for producing a data stream of code words of 
variable lengths which are divided up into a plurality 
of sets of code words, a raster having raster points 
existing for the data stream, two adjacent raster 
10 points (41, 42) defining one segment (40), and the 

raster comprising a plurality of segments, the method 
including the following steps: 

al) writing (16) the code words (1-6) of the first set 
15 such that starts of the code words are at raster 

points of different segments; 

a2) in case a code word is longer than a segment, 
writing the remainder of the code words into an 
20 area of the raster which is not written onto 

after step al) , pursuant to a first predetermined 
regulation,, until all code words of the first set 
have been written into the raster; 

25 bl) in case the respective code word fits in the 

segment, writing (18) each code word (7-12) of 
the second set into a segment which is assigned 
to each individual code word pursuant to a 
predetermined assignment rule, wherein each code 

30 word of the second set is assigned a different 

segment due to the predetermined assignment rule; 

b2) in case only a part (7a) of the respective code 
word (7) fits in the assigned segment or, writing 
35 the part (7a) of the respective code word (7) of 

the second set into the assigned segment (1) and 
storing the remainder (7b) of the code word (7), 
or, in case the assigned segment is full, storing 



the entire code word (13) which is assigned the 
full segment; 



b3) writing the stored remainder (7b) or the stored 
entire code word (13), which did not fit in the 
respective segments in steps bl) , b2), into an 
area of the raster which is not written onto 
after steps bl) and b2), pursuant to a second 
predetermined regulation, until all code words of 
the second set have been written into the raster. 

Method as claimed in claim 1, in which the code words 
of the first set are present in an order, wherein 
these are written into adjacent segments in accordance 
with their order. 

Method as claimed in claim 1 or 2, in which the first 
predetermined regulation in step a2) is as follows: 

i) writing at least a part of the remainder of a 
code word of the first set into the segment 
following the segment in which the starting 
section of the code word is present, in case 
there is room, in the segment, for at least part 
of the remainder; and 

ii) conducting step (i) for remainders of all 
further code words of the first set in case such 
code words are present; and 

iii) conducting steps (i), (ii), wherein one proceeds 
by one segment for each remainder until all code 
words of the first set have been written into 
the data stream (31) . 

Method as claimed by any of the preceding claims, in 
which the code words of the second set are present in 
an order and the predetermined assignment rule assigns 
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the first code word of the second set to that segment 
in which the start of the first code word of the first 
set is present, assigns the second code word of the 
second set to that segment in which the start of the 
5 second code word of the first set is present and, in 

case existent, assigns each further code word of the 
first set that segment in which the start of the 
corresponding code word of the first set is present. 

10 5. Method as claimed by any of the preceding claims, in 
which the second predetermined regulation is equal to 
the first predetermined regulation. 

6. Method as claimed by any of the preceding claims, in 
15 which, pursuant to the first or second predetermined 

regulation, a code word of the corresponding set 
which does not entirely fit into the assigned segment 
falls in three or more parts in case there is only so 
much room in the segments following the assigned 
20 segment that, again, a remainder remains. 

7. Method as claimed by any of the preceding claims, in 
which the raster points are arranged equally spaced 
apart, whereby equally long segments, except for the 

25 final segment, result, wherein the equally long 

segments are longer than or as long as the longest 
code word of the first set, such that each code word 
of the first set fits in the corresponding segment. 

30 8. Method as claimed by any of the preceding claims, in 
which the code words of the first set are written in a 
first writing direction starting from the first raster 
points of the segments, respectively, and in which the 
code words of the second set are written in a second 

35 writing direction opposite to the first writing 

direction, starting from the second raster points of 
the segments, respectively. 
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9. Method as claimed in claim 8, in which a third set of 
code words is present, wherein the third code words 
are, again, written into the raster in the first 
writing direction after all code words of the second 

5 set have been written into the raster. 

10. Method as claimed by any of the preceding claims, in 
which the code words are Huffman code words. 

10 11. Method as claimed by any of the preceding claims, in 
which the code words represent information symbols and 
in which code words of the first set represent more 
significant information symbols than code words of the 
second set or of further sets. 

15 

12. Method as claimed in claim 11, in which the 
information symbols are spectral values of an audio 
signal and code words of the first set are spectral 
values significant from a psycho-acoustic point of 

20 view, which are to be protected from any error 

propagation due to a transmission error in the data 
stream. 

13. Method as claimed by one of the preceding claims, in 
25 which the length of the data stream produced is equal 

to the sum of the lengths of the code words of 
variable lengths. 

14. Method as claimed by any of the preceding claims, in 
30 which more than two sets of code words are present and 

which further comprises the following step: 

conducting steps bl), b2) and b3) for the code words 
of the further sets of code words, wherein the second 
35 predetermined regulation corresponds to the second 

predetermined regulation of step b2) and wherein the 
predetermined assignment rule corresponds to the 
predetermined assignment rule of step bl) , 



- 8 - 



10 



15. Method for reading a data stream of code words of 
variable lengths, wherein the data stream comprises 
code words of a plurality of sets of code words, 
wherein a raster is specified for the data stream 
(38), which comprises raster points (41, 42) in which 
two adjacent raster points (41, 42) define a segment 
(40) , wherein the data stream comprises at least two 
segments, which method includes the following steps: 

a) extracting the code words of the first set from 
the data stream (38) by the following individual 
steps : 

15 al) for each segment, jumping to a raster point 

and reading a code word starting there; 

a2) in case the code word which starts at a 
raster point is not finished at the end of the 
20 segment, storing the read section of the code 

word, and 

a3) determining the remainder of the code word 
on the basis of a first predetermined regulation 
25 which was used when producing the data stream; 

b) extracting the code words of the second set of 
code words from the data stream (50) remaining 
after step (a) by the following individual steps: 

30 

bl) for each remaining segment, jumping to a 
raster point of the segment on the basis of a 
predetermined assignment rule which was used when 
producing the data stream, and reading the code 
35 word starting there, in order to obtain the code 

words of the second set; 
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b2) in case a code word of the second set is not 
finished at the end of a corresponding segment, 
storing the read section of the code word of the 
second set; 

b3) determining the remainder of the code word or 
the code word not present at a raster point, on 
the basis of a second predetermined regulation 
which was used when producing the data stream. 

16. Method as claimed in claim 15, in which the data 
stream comprises more than two sets of code words, 
which method further includes the following step: 

15 extracting the code words of the third set by 

repeating steps bl), b2) and b3) , wherein the second 
predetermined regulation is equal to the second 
predetermined regulation of step b3) and wherein the 
assignment rule is equal to the assignment rule of 

20 step bl) . 

17. Method as claimed in claim 15 or 16, in which the 
assignment rule, which was used when producing the 
data stream, assigns a first code word of the second 

25 set to a segment in which the first code word of the 

first set starts, wherein, in step bl) , one jumps to 
the first raster point (41) in order to obtain the 
first code word of the second set, one jumps to the 
second raster point (42) in order to obtain the second 

30 code word of the second set, etc., wherein, in case no 

or only part of a code word of the second set starts 
at the first raster point (41), one initially reads 
starting from all raster points, before a missing code 
word or a missing part of a code word is determined on 

35 the basis of the second predetermined regulation. 
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18. Method as claimed by one of claims 15 to 17, in which 
the first predetermined regulation in step a3) is as 
follows: 

5 for each stored section of a read code word, jumping 

to the next raster point in the data stream which 
remains after step al) in order to determine the 
remainder of the code word; 

10 in case a code word can be read to the end, connecting 

the code word which has been read to the end with the 
stored section in order to obtain the code word of the 
first set completely, otherwise storing a section 
which may have been read and repeating the step of 

15 jumping to the next raster point, until all code words 

of the first set are present. 

19. Method as claimed by any of the preceding claims, in 
which there are as many code words in the first set of 

20 code words as there are segments in the data stream, 

and in which the number of code words in the other set 
or sets is equal to or smaller than the number of code 
words in the first set, such that all code words of 
the first set are written to raster points. 

25 

20. Apparatus (10) for producing a data stream of code 
words of variable lengths which are divided up into a 
plurality of sets of code words, in which a raster 
having raster points is present for the data stream, 

30 in which two adjacent raster points (41, 42) define a 

segment (40), the raster comprising a plurality of 
segments, the apparatus comprising: 

a) a device (16) for writing the code words (1-6) of 
35 the first set such that starts of code words are 

present at raster points of different segments, 
wherein the device (16) is arranged so as 
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in case a code word is longer than a segment, to 
write the remainder of the code word into an area 
of the raster which is not written onto after 
step al), pursuant to a first predetermined 
regulation, until all code words of the first set 
have been written into the raster; 

b) a device (18) for writing each code word of the 
second set into a segment which is assigned to 
each individual code word pursuant to a 
predetermined assignment rule, wherein each code 
word of the second set is assigned, due to the 
predetermined assignment rule, a different 
segment, in case the respective code word fits in 
the segment, wherein the device (18) is arranged 
so as 

in case only part of the respective code word 
fits in the assigned segment, to write the part 
(7a) of the respective code word (7) of the 
second set into the assigned segment (1) and to 
store the remainder of the code word (7b) or, in 
case the assigned segment is full, to store the 
entire code word (13) which is assigned the full 
segment ; 

to write the stored remainder (7b) and the stored 
entire code word (13), which did not fit in the 
respective segments in steps bl), b2), into an 
area of the raster which is not written onto 
after steps bl) and b) , pursuant to a second 
predetermined regulation, until all code words of 
the second set have been written into the raster. 

Apparatus (22) for reading a data stream of code words 
of variable lengths, in which the data stream 
comprises code words of a plurality of sets of code 
words, wherein, for the data stream (38), a raster is 



specified which comprises 
wherein two adjacent raster 
segment (40), wherein the 
least two segments, which 
following : 



raster points (41, 42), 
points (41, 42) define a 
data stream comprises at 
apparatus comprises the 



a device (28) for extracting the code words of 
the first set from the data stream (38), which is 
arranged so as to 

for each segment, to jump to a raster point and 
to read a code word starting there; 



in case the code word starting at a raster point 
is not finished at the end of the segment, to 
store the read section of the code word; 

to determine the remainder of the code word on 
the basis of a first predetermined regulation 
which was used when producing the data stream; 
and 



a device (30) for extracting the code words of 
the second set of code words from the data stream 
(50) which remains after step a), which is 
arranged so as 



to jump, for each remaining segment, to a raster 
point of the segment on the basis of a 
predetermined assignment rule which was used when 
producing the data stream and to read the code 
word starting there in order to obtain the code 
words of the second set. 



in case a code word of the second set is not 
finished at the end of a corresponding segment, 
to store the read section of the code word of the 
second set; 



to determine the remainder of the code word or 
the code word not present at a raster point on 
the basis of a second predetermined regulation 
5 which was used when producing the data stream. 
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Description 

The present invention relates to encoding with code words 
of variable lengths and, in particular, to producing and 
10 reading data streams with code words of variable lengths, 
which are robust with regard to errors in transmission. 

Modern audio encoding or decoding methods which work by the 
MPEG layer 3 standard, for example, are capable of 

15 compressing the data rate of audio signals, e.g. by a 
factor 12, without noticeably degrading the quality 
thereof. In order to achieve such a high data rate 
reduction, an audio signal is sampled, whereby a sequence 
of discrete-time samples is obtained. As is known in the 

20 art, the sequence of discrete-time samples is windowed in 
order to obtain windowed blocks of time samples. A block of 
time-windowed samples is then transformed to the frequency 
range by means of a filter bank, a modified discrete cosine 
transform (MDCT) or other suitable device, in order to 

25 obtain spectral values which, as a whole, represent the 
audio signal, i.e. the time section determined by the block 
of discrete-time samples, in the frequency range. Usually, 
time blocks which overlap at 50% are produced and 
transformed to the frequency range by means of a MDCT 

30 whereby, due to the specific properties of the MDCT, 1024 
discrete-time samples, for example, always lead to 1024 
spectral values. 

It is known that the receptivity of the human ear depends 
35 on the momentary spectrum of the audio signal itself. This 
dependency is covered in the so-called psycho-acoustic 
model by means of which it has been possible for quite some 
time to calculate masking thresholds depending on the 




momentary spectrum. Masking means that a specific tone or a 
spectral component is hidden in case an adjacent spectral 
range, for example, has relatively high energy. This fact 
of masking is utilized in order to quantize as closely as 
5 possible the spectral values present after the 
transformation. The aim is therefore to avoid audible 
interferences in the re-decoded audio signal on the one 
hand and to use as few bits as possible on the other hand 
in order to encode or, in this case, to quantize the audio 

10 signal. The interferences introduced by quantization, i.e. 
quantization noise, are intended to be below the masking 
threshold and, therefore, to be inaudible. In accordance ' 
with known methods, a classification of the spectral values 
in so-called scale factor bands is carried out, which 

15 should correspond to the critical bands, i.e. frequency 
groups, of the human ear. Spectral values in a scale factor 
group are multiplied by a scale factor in order to carry 
out overall scaling of spectral values of a scale factor 
band. The scale factor bands scaled by the scale factor are 

20 then quantized, whereupon quantized spectral values are 
produced. It is understood that grouping in scale factor 
bands is not critical- However, it is used in the MPEG 
layer 3 standards or in the MPEG 2 AAC standard (AAC = 
advanced audio coding) . 

25 

A very essential aspect of data reduction lies in entropy 
encoding of the quantized spectral values, which follows 
quantizing. Huffman encoding is usually used for entropy 
encoding. A Huffman coding is understood to mean a coding 

30 with a variable length, i.e. the length of the code word 
for a value to be encoded is dependent on the probability 
of occurrence thereof. Logically, the most probable 
character is assigned the shortest code, i.e. the shortest 
code word, so that very good redundancy reduction can be 

35 achieved by means of Huffman encoding. An example for a 
generally-known coding with a general length is the Morse 
code . 



In the field of audio encoding, Huffman codes are used for 
encoding the quantized spectral values. A modern audio 
encoder, which works, for example, in accordance with the 
MPEG 2 AAC standard, uses different Huffman code tables for 
5 encoding the quantized spectral values, which Huffman code 
tables are assigned to the spectrum by certain criteria^ on 
a section-by-section basis. In this process, 2 or 4 
spectral values are always encoded together in one code 
word. 

10 

One difference between the method in accordance with MPEG 2 
AAC and the method in accordance with MPEG layer 3 is that 
different scale factor bands, i.e. different spectral 
values, are grouped into any number of spectral sections. 

15 With AAC, one spectral section includes at least four 
spectral values, but preferably more than four spectral 
values. The entire frequency range of the spectral values 
is therefore divided up into adjacent sections, with one 
section representing one frequency band such that all 

20 sections together cover the entire frequency range, which 
is superimposed by the spectral values after the 
transformation thereof . 

As in the MPEG layer 3 method, one section is assigned to a 
25 so-called "Huffman table" from a plurality of such tables 
in order to achieve a maximum redundancy reduction. In the 
bit stream of the AAC method, which usually comprises 1024 
spectral values, are now the Huffman code words for the 
spectral values in an ascending order of frequencies. The 
30 information on the table used in each frequency section is 
transferred in the side information. This situation .is 
shown in Fig. 6. 

Fig. 6 shows the exemplary case where the bit stream 
35 includes 10 Huffman code words. In case one code word is 
always formed from one spectral value, 10 spectral values 
may be encoded here. However, usually 2 or 4 spectral 
values are always jointly encoded by one code word, which 




is why Fig. 6 shows a part of the encoded bit stream which 
includes 20 or 40 spectral values. In the case where each 
Huffman code word includes 2 spectral values, the code word 
designated by No. 1 represents the first two spectral 
values, with the length of code word No. 1 being relatively 
short, which means that the values of the first two 
spectral values, i.e. of the two smallest frequency 
coefficients, occur relatively frequently. The code word 
bearing the No. 2, however, has a relatively long length, 
which means that the amounts of the 3^^ and 4^^ spectral 
coefficients in the encoded audio signal are relatively 
rare, which is why they are encoded with a relatively large 
amount of bits. Further, it is apparent from Fig. 6 that 
the code words with the numbers 3, 4 and 5, which represent 
the spectral coefficients 5 and 6 or 7 and 8 or 9 and 10, 
also occur relatively frequently, since the length of the 
individual code words is relatively small. The same applies 
to the code words bearing the numbers 6 to 10. 

As has already been mentioned, it is clearly apparent from 
Fig. 6 that the Huffman code words-'for the encoded spectral 
values are arranged in the bit stream in a linearly 
ascending manner with regard to the frequency in case a bit 
stream which is produced by a known encoding apparatus is 
considered. 

One major drawback with regard to Huffman codes, in the 
case of faulty channels, is error propagation. It may be 
assumed, for example, that code word No. 2 in Fig. 6 is 
interfered with. There is a certain, not low, probability 
that the length of this wrong code word No. 2 is also 
modified. It therefore is different from the correct 
length. In case, in the example of Fig. 6, code word No, 2 
has been modified in its length due to an interference, it 
is no longer possible for an encoder to determine the 
starts of the code words 3 to 10, i.e. of almost the entire 
audio signal represented. This means that all other code 
words following the code word which has been interfered 



with can no longer be correctly encoded, since it is not 
known where these code words start, and since an incorrect 
starting point was selected due to the error. 

5 As a solution to the problem of error propagation, European 
Patent No. 0 612 156 proposes that a part of the code words 
of variable lengths be arranged in a raster and that the 
remaining code words be distributed in the remaining gaps, 
so that the start of a code word which is arranged at a 
10 raster point can be more easily found without full decoding 
or in the case of an incorrect transmission. 

It is true that the known method provides some remedy for 
error propagation by means of rearranging the code words. 
15 For some code words , a fixed location in the bit stream is 
agreed upon, whereas the remaining gaps are available for 
the remaining code words. This does not cost any additional 
bits, but prevents, in the case of an error, error 
propagation among the rearranged code words. 

20 

However, one decisive parameter for the efficiency of the 
known method lies in the manner in which the raster is 
determined in practical application, i.e. how many raster 
points must be used, which raster spacing the raster points 

25 must have, etc. Except for the general recommendation to 
use a raster for curbing error propagation, European Patent 
No. 0 612 156 does not give any more detailed information 
about how the raster should be designed efficiently in 
order to enable error-robust encoding on the one hand and 

30 efficient encoding on the other hand. 

German Patent Application 19 747 119.6-31, which was 
published after the filing date of the present application, 
proposes that not just any code words be located at raster 
35 points, but that code words which are significant from a 
psycho-acoustic point of view, i.e. code words for spectral 
values which make a significant contribution to the audio 
signal, be located at raster points. A data stream with 
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code words of variable lengths, such as is produced by such 
an encoder, is shown in Fig. 5. As in Fig. 6, the data 
stream also includes 10 code words, with the priority code 
words being shaded. The first priority code word is located 
5 such as to start at a first rater point 100, the second 
priority code word is located such as to start at a second 
raster point 101, the third priority code word is located 
such as to start at a third raster point 102, the fourth 
priority code word is located such as to start at a fourth 
10 raster point 103 and the fifth priority code word is 
located such as to start at a fifth raster point 104. A 
first segment 105 is defined by the raster points 100 and 
101- Similarly, a second 106, a third 107, a fourth 108 and 
a final segment 109 are defined. It is shown in Fig. 5 that 
15 the first two segments 105 and 106 have a different length 
from the two segments 107 and 108 and yet a different 
length from the final segment 109. Non-priority code words 
6, 7, 8, 9 and 10 are then entered in the data stream 
following the priority code words such that the latter is 
20 filled up, so to speak. As is shown in Fig. 5, in the post- 
published method, the non-priority code words are 
consecutively inserted in the raster after the priority 
code words have been written. Specifically, the non- 
priority code word No. 6 is entered following the non- 
25 priority code word 1. The space still remaining in the 
segment 105 is filled up with the following non-priority 
code word 7, with the remainder of the non-priority code 
word 7, i.e. 7b, being written in the next free space, i.e. 
in the segment 107, directly following the priority code 
30 word 3. The same procedure is followed for the non-priority 
code words 8 to 10. 

The advantage of the post-published method illustrated in 
Fig. 5 is that the priority code words 1 to 5 are protected 
35 against error propagation, since their starting points 
coincide with raster points and are therefore known. 
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In case, for example, the priority code word 2 has been 
damaged in transmission, it is very likely in the prior art 
shown in Fig. 6 that a decoder will not be able to decode 
any of the remaining code words 3 to 10 correctly. In the 
5 method shown in Fig. 5, however, the next code word, i.e. 
priority code word 3, starts at the raster point 102 such 
that the decoder will, at any rate, find the correct start 
of code word 3. Therefore, in the method shown in Fig. 5, 
no sequence error whatsoever will occur, and only priority 
10 code word No. 2 will be damaged. Consequently, this method 
provides effective protection for priority code words which 
are located at raster points. 

However, there is no effective protection for non-priority 
15 code words. Referring to Fig. 5, damaging the non-priority 
code word No. 6 such that the decoder assumes, as an 
incorrect code word No. 6, a code word which is one bit 
shorter, will result in the fact that it is also no longer 
possible to correctly decode code word No. 7, since the 
20 last bit of the correct code word No, 6 is interpreted as 
being the start of the next code word No. 7. Therefore, an 
error in code word No. 6 will lead to the fact that, at a 
very high probability, it will no longer be possible, due 
to a sequence error, to correctly decode any code words 
25 following it even in case they have not been affected by a 
transmission error . 

It is the object of the present invention to find a concept 
for writing and reading a data stream of code words of 
30 variable lengths which provides particular protection 
against sequence errors due to a non-ideal transmission .of 
the data stream. 

This object is achieved by a method for producing a data 
35 stream in accordance with claim 1, by a method for reading 
a data stream in accordance with claim 15, by an apparatus 
for producing a data stream in accordance with claim 20 and 




an apparatus for reading a data stream in accordance with 
claim 21. 

The present invention is based on the realization that a 
5 data stream having code words of variable lengths must be 
configured such that successive code words are decoupled- in 
the data stream as soon as possible such that a decoder 
will not produce a very high number of sequence errors due 
to a transmission error. For this purpose, code words of 

10 variable lengths to be transmitted are divided up into a 
plurality of sets . The first set may include priority code 
words, whereas the second set may include non-priority code 
words. In order to also protect non-priority code words 
from transmission errors, they are not simply written into 

15 the unoccupied raster, as in the prior art, but are 
distributed in the individual segments. After a fixed 
assignment which is known to the recipient, non-priority 
code words are assigned to the segments such that each non- 
priority code word, i.e. each code word from the second 

20 set, is assigned to a different segment of the data stream. 
In order for this to work, each set may only have so many 
code words as there are segments for the data stream. 
Therefore, the first set of code words is written into the 
raster such that each code word of the first set starts at 

25 a raster point. An attempt is then made to write each code 
word of the second set into the data stream such that each 
code word of the second set is assigned to a different 
segment. Due to this assignment, i.e. each code word of the 
second set is written into a different segment, a decoder 

30 will no longer simply successively decode the code words of 
the second set but go to the corresponding segment for each 
code word of the second set in the raster in order to 
extract the corresponding code word of the second set from 
this segment. 

35 

In case, already after the code word of the first set has 
been written into a segment, this segment is so full that 
there is only partially room for the code word of the 
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second set assigned to this segment or that there is no 
more room at all, that part of the code word of the second 
set for which there is still room is written into the 
assigned segment, the remainder being stored. In case there 
5 is no room at all for the code word, the entire code word 
is stored until the assignment of each code word of Xhe 
second set has been attempted. It is only then that a 
second attempt will be made to write the stored parts or 
the stored complete code words of the second set, in 
10 accordance with a predetermined regulation, to segment 
sections which are still unoccupied. 

In case the raster is configured such that code words of 
the first set exist which are longer than the segment 
15 length, the same method may be applied as early as for 
writing the first set of code words. 

Once a decoder has extracted the code words of the first 
set which start at raster points from the data stream, it 

20 proceeds to extract the code words of the second set. In 
case a decoder finds only part of a code word of the second 
set of code words, this part will be stored and the process 
is continued by looking for the next code word of the 
second set in a different segment. Only after all segments 

25 have been searched in such a first attempt, the missing 
part of a code word of the second set will be determined in 
a second or a further attempt , or a code word of the second 
set, whose assigned segment had already been occupied by 
the code word of the first set, is determined. 

30 

Referring to Fig. 5, an error in code word No. 6 will 
therefore no longer lead to an error in code word No. 7, 
since code word No. 7 would start in a different segment 
from segment 105, and code word No. 6 would be followed by 
35 an entirely different code word not adjacent to it. 

A simple example may be used for further illustration. It 
is based on the assumption that two code words in the first 
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set and two code words in the second set, that is to say, a 
total of four code words of variable lengths, are present . 
It is further assumed, for comparison with the prior art, 
that the code words 1 and 3 together are sufficiently long 
5 to fit in the first segment, and that code words 2 and 4 
together are sufficiently long to completely fit in "the 
second segment. In this case, an apparatus in accordance 
with the prior art would write the same data stream as an 
apparatus in accordance with the present invention. The 

10 apparatus in accordance with the prior art would firstly 
write the priority code words 1 and 2 to the two raster 
points and thereafter write code word No. 3 following code 
word No. 1 and write code word No, 4 to the next vacant 
space in the raster, that is to say following code word No. 

15 2. Purely coincidentally, code word No. 4 is therefore no 
longer (at least partially) in the first segment, but 
entirely in the second segment. 

An apparatus in accordance with the invention will 
20 initially write the code words of the first set to the 
corresponding raster points and will then write the first 
code word of the second set into the first segment and the 
code word of the second set into the second segment, 
irrespective of whether or not there is still room in the 
25 first segment. The apparatus in accordance with the 
invention will therefore attempt, at any rate, to write 
each code word of the second set into a different segment- 

Even though both data streams coincidentally look 
30 identical, a significant difference will result for the 
recipient who will extract the code words of variable 
lengths from the data stream in order to place them in 
their order which is required for a decoder. In the prior 
art, an apparatus will, for extracting, initially read code 
35 word No. 1 at the first raster point and code word No. 2 at 
the second raster point, in order to obtain the code words 
of the first set. Thereafter, an apparatus in accordance 
with the prior art will go to the start of the remaining 



data stream and read code word No. 3 there, and following 
therein, read code word No. 4. 

An apparatus in accordance with the present invention will, 
5 after reading code words 1 and 2 of the first set, also go 
to the start of the remaining data stream and read cr>de 
word No, 3 there. However, the apparatus in accordance with 
the invention will thereafter jump to the next segment in 
order to read the start of the fourth code word, i.e. the 
10 second code word of the second set. 

It shall now be assumed, in the following, that code word 
No. 3, i.e. the first code word of the second set, which 
was written behind the first code word of the first set in 

15 the fictitious data stream, has been interfered with such 
that a decoder will interpret the same as a shorter code 
word than it actually is. In this case the known apparatus 
for reading the data stream will read code word No. 3 and 
will, due to the transmission error, stop too soon and will 

20 judge the remaining bit or bits, which actually belonged to 
code word No. 3, to be the start of code word No. 4. The 
apparatus in accordance with the invention, however, will 
jump to the next segment after code word No. 3 has been 
terminated, and will therefore correctly determine the 

25 start of code word No. 4. 

Using this simple example, the essential advantage of the 
present invention can clearly be seen in that it prevents, 
due to the division of the code words of the second set 

30 into the individual segments, sequence errors also in code 
words of the second set, which may be, for example, non- 
priority code words. As has been described with reference 
to No. 5, in the prior art, however, sequence errors occur 
even though the data streams of code words of variable 

35 lengths which are produced by the prior art and by the 
present invention, may be identical by coincidence. 
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Preferred embodiments of the present invention will be 
explained in detail below with reference to the attached 
drawings, in which: 

5 Fig. 1 shows an inventive apparatus for producing a data 
stream of code words of variable lengths- 
Fig. 2 shows an inventive apparatus for reading a data 
stream having code words of variable lengths; 

10 

Fig. 3 shows a procedural diagram of the inventive method 
by means of three sets of code words of variable lengths; 

Fig. 4 shows a procedural diagram for illustrating the 
15 inventive method for reading a data stream which has been 
produced in accordance with Fig. 3; 

Fig. 5 shows a data stream which is produced by a known 
apparatus and in which the priority code words are exposed 
20 to error propagation; 

Fig. 6 shows a data stream in which sorting by priority 
code words and non-priority code words has been carried 
out • 

25 

Before Fig. 1 will be described in more detail, it should 
be noted that encoding with code words of variable lengths 
is also referred to as entropy encoding in the art. One 
representative example of entropy encoding is the so-called 

30 Huffman encoding. In principle, in Huffman encoding, the 
information symbols to be encoded are statistically 
examined in order to determine shorter code words for the 
information symbols occurring more frequently than for 
information symbols occurring, less frequently. In a 

35 complete Huffman code, all code words are terminated ends 
or branches of a code tree. For example, a Huffman decoder 
serially reads in a data stream with Huffman code words 
and, put graphically, jumps to a branching of the specified 



code tree with each bit that it reads in additionally 
until, after a certain number of jumps, which corresponds 
to the number of bits of the code word, i.e. to the length 
of the code word, it arrives at a branch end which does not 
5 have any further branching and is therefore a code word. 
The decoder then knows that a new code word starts with 1:he 
next bit. This process is repeated as often as required 
until the data stream has been completely read in. With 
each time that the Huffman encoder jumps back to the 

10 starting point, i.e. to the root of the tree, a code word 
is present at its point of origin. Since the lengths of the 
code words are implicitly specified by the code words 
themselves or by the code tree known in the encoder and in 
the decoder, it can be seen that an interference in the 

15 data stream which leads to a reversal of a bit misleads the 
decoder in the code tree, so to speak such that it ends up 
with a different code word, i.e. an incorrect code word, 
which is very likely to have a different length from the 
correct code word. In this case, the decoder will, once it 

20 has arrived at the incorrect code word, jump back and, due 
to the bits then following, again move from one branching 
point to another in the code tree. However, it is not 
possible for the decoder to avoid a sequence error, unless 
it coincidentally ends up on the "correct track". 

25 

Therefore, error protection, as is provided by the present 
invention, must be performed in order to ensure error- 
robust transmission. The apparatus for producing a data 
stream of code words of variable lengths in accordance with 

30 the present invention may therefore act as a sending or 
output stage of a Huffman encoder, as it were, whereas the 
apparatus for reading a data stream of code words of 
variable lengths may act as a receiving or input stage of a 
Huffman encoder. It can be seen from this that the present 

35 invention is not only applicable to Huffman encoders, but 
to any code having code words of variable lengths which is 
susceptible to sequence errors. 



Fig. 1 shows an inventive apparatus 10 for producing a data 
stream of code words of variable lengths, which apparatus 
has an input 12 and an output 14. At the input 12, the code 
words of variable lengths are present, whereas at the 
5 output 14, the error-robust data stream is output. The code 
words of variable lengths at the input 12 of the apparat:us 
10 have preferably already been pre-sorted such that 
priority code words are in a first set, less important code 
words are in a second set and even less important code 
10 words are in a third set, etc. 

The code words of variable lengths are input into a device 

16 for writing the code words of the first set into the 

data stream such that the code words of the first set each 
15 start at raster points. 

Moreover, the code words of variable lengths are input into 
a device 18 for writing the code words of the second set 
into the data stream, a different segment being assigned to 

20 each code word of the second set. The data stream between 
the two devices 16 and 18 is therefore a data stream in 
which merely all code words of the first set are entered at 
raster points. In case the code words of variable lengths 
consist of only two sets of code words, then the error- 

25 robust data stream is already present at the output of the 
device 18, In case there are more than two sets of code 
words of variable lengths, there are further devices for 
writing the code words of the corresponding set into the 
data stream, which is symbolically illustrated by reference 

30 numeral 20, 

Fig, 2 shows an inventive apparatus 22 for reading the 
error-robust data stream output at the output 14 (Fig. 1), 
which has an input 24 and an output 26. At the input 24, 
35 the error-robust data stream is input in order to output, 
at the output 26, code words of variable lengths whose 
order corresponds to the order that was present at the 
input 12 (Fig. 1) , The apparatus 22 for reading the data 
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stream includes a device 28 for extracting the code words 
of the first set by jumping to the raster points, a 
downstream device 30 for extracting the code words of the 
second set by jumping to the raster points of the remaining 
5 data stream and, if need be, further devices 32 for 
extracting code words in accordance with the further seT:s, 
in case any such sets are present. 

Before the method carried out by the apparatus 10 (Fig. 1) 
is explained in detail on the basis of Fig, 3 by means of 
an example, a summary of the method will first be given. 
The code words available are divided up into a plurality of 
sets. Each set, except for the last one, includes as many 
code words as there are segments available. In the best 
case, one set contains as many code words as there are 
segments available. However, one set may also contain more 
or fewer code words, as it will almost necessarily be the 
case for the last set, since a predetermined number of code 
words of variable lengths must be assumed. In case M 
segments are present and in case a set has N code words, 
the number of the code words which are written to raster 
points corresponds to the minimum of M and N, whereas the 
number of attempts to accommodate the N code words in the 
raster in accordance with the invention corresponds to the 
maximum of M and N. 

Preferably, the first set contains the most important code 
words, i.e. the priority code words, which represent 
information symbols which are more significant in 
30 comparison with the other information symbols. The 
following sets contain fewer important code words in the 
order as is provided by a pre-sorting algorithm, which 
preferably also carries out the classification into 
priority code words and non-priority code words , These sets 
35 are successively written by the device 10. Writing one set 
should require several attempts. In the first attempt, the 
first code word of the current set is written into the 
first segment, and so on, until the last code word of the 
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current set is written into the last segment. Of course, 
one may start with the second, with the third or with any 
other segment and then write in every segment in accordance 
with a certain specified regulation. 

5 

In case a code word does not fit into a segment, 1:he 
remaining part of this code word is stored. In a second 
attempt, the remaining part of the first code word, in case 
it exists, is preferably written into the second segment, 

10 etc., until the remaining part of the last code word is 
preferably written into the first segment. Such an 
algorithm can also be referred to as modulo shift. 
Obviously, the predetermined regulation as to whether a 
remainder of a code word is to be written into the 

15 following segment, into the next-but-one segment, etc., in 
the next run, i.e. in the next attempt, is arbitrary. 

Once a set has been completely written, the writing of the 
next set starts. In order to prevent propagation errors 

20 even more in accordance with a preferred embodiment of the 
present invention, the direction of writing within the 
segment is changed from set to set. For example, code words 
of the first set are written from left to right, whereas 
code words of the second set are written from right to 

25 left, etc. Therefore, with the present invention, the 
second side of a raster point is utilized for absolute 
error protection, as it were, also in accordance with this 
preferred embodiment . 

30 The use of the system briefly summarized above can very 
strongly reduce the number of error propagation 
possibilities for a certain code word. As the sets are 
written successively and as each code word of a set is 
assigned to a certain segment and is also written into the 

35 segment, in case there is still room in the segment, no 
error propagation from one code word within one set to the 
next code word within the set is possible, since a decoder 
always jumps from segment to segment when decoding and does 




not assume the start of a code word to be where the 
preceding one ended, as is the case in the prior art. In 
case a code word is only partially written into this 
segment, since the space available is not sufficient for 
5 completely entering the code word, the possibility of error 
propagation is at least reduced. 

In accordance with a preferred embodiment of the present 
invention, the segment width is selected such that the 

10 priority code words completely fit in the segments. 
Therefore, writing the first set requires only one attempt. 
However, this is arbitrary. Since, generally, a high number 
of raster points for one data stream, i.e. a segment length 
as small as possible, is aimed at, the case that also code 

15 words of the first set are longer than the segment length 
may also arise. However, this case would be treated like 
writing the second set, i.e. also in accordance with a 
predetermined regulation which must be known to the encoder 
as well as to the decoder. 

20 

Fig. 3 illustrates, by means of an example, the inventive 
method for writing code words of variable lengths. In the 
example, there are 15 code words of variable lengths 30 
which are preferably divided up into a first set having 6 
25 code words 1 to 6, into a second set also having 6 code 
words 7 to 12 and into a third set having the remaining 3 
code words 13 to 15. As is shown in Fig. 3, code words 30 
have variable lengths. 

30 In accordance with a preferred embodiment of the present 
invention, the segment length, i.e. the length of the 
segment, is longer than the length of the longest code word 
of the first set. The code words of the first set are 
arranged at raster points 41 to 46, wherein, for the last 

35 segment No. 6, a raster point is indicated by a dotted 
line, which raster point is not used, however, since the 
end 47 of the data stream can also be considered as a 
raster point as it were and since the raster point 



indicated by a dotted line is thus superfluous. The first 
segment No. 6 is therefore longer than the other segments, 
which is completely irrelevant for the present invention, 
however. Generally speaking, the segments may have any 
5 lengths, which change within the data stream, it being 
understood that the current length of a segment must ^ be 
known to the decoder so that the inventive advantages can 
be utilized. 

10 Firstly, the code words of the first set are written into 
the data stream in a step a) , which results in a 
fragmentary data stream indicated by 31, in which the code 
words of the first set are written into a respective 
segment from left to right, as is indicated by arrows 48 

15 which are to symbolize the direction of writing in the 
entire Fig, 3. Since the segment length is selected to be 
longer than the longest length of a code word of the first 
set, only one single attempt is needed for step a) . In case 
the segments are shorter, more attempts are required 

20 accordingly . 

Now the code words of the second set are written into the 
data stream 31 in a step b) . In order to achieve high error 
robustness, the code words of the second set are preferably 

25 not written from left to right like the code words of the 
first set, but are written from right to left, starting 
from the second raster point, respectively, e.g. the raster 
point 42 for the first segment, as is indicated by the 
respective arrow of writing direction. The writing of the 

30 code words of the second set takes place in accordance with 
a predetermined assignment rule which says, in the example 
selected, that the first code word of the second set is to 
be written in the same segment as the first code word of 
the first set, however always on the condition that there 

35 is still room in this segment. The data stream 32 resulting 
from the first attempt shows that in the first segment 
there was only so much room for writing the starting 
section of code word No. 7. 



In contrast to the prior art, where the second part of code 
word No. 7 would have been written into the second segment, 
the second half of code word No. 7, i.e. 7 b), is stored 
5 for writing it into the data stream in a second attempt in 
accordance with a predetermined regulation, i.e. 'in 
accordance with an regulation which must also be known to 
the decoder. Fig. 3 clearly shows that in the second 
segment, there was still enough room between code word Nos. 

10 2 and 8 for the final section of code word No. 7 to be 
entered. In case there had not been enough room, the third 
section of the code word would have been entered into 
segment No. 3. Thus, in Fig. 3, the predetermined 
regulation for entering code word No. 7 into the data 

15 stream consists in proceeding by one segment in each case. 
Of course, one may also proceed by two segments or by three 
or more, such that, as a consequence, the second segment 7 
b) could then be written, instead of the second segment, 
into the third, into the fifth in the next attempt, etc. 

20 The order of segments which is used to accommodate the 
second part of section 7 somewhere is arbitrary. However, 
it must be transparent to the decoder so that the re-sorted 
data stream can be re-read. 

25 The code words of the third set 13 to 15 are now to be 
entered into the resulting data stream 33, which is also 
still fragmentary. By analogy with step b) , this is done 
preferably by the same assignment rule such that the first 
code word of the third set is assigned to the first 

30 segment, that the second code word of the third set is 
assigned to the second segment, that the third code word .of 
the third set is assigned to the third segment, etc. This 
assignment rule is entirely arbitrary for the third set and 
may also be different from the assignment rule for the 

35 second set, with each code word of a set being assigned to 
a different segment in accordance with the invention. 
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The first attempt in step c) was successful only in that 
the first section of code word No. 15 was entered, 
resulting in a fragmentary data stream 34. Code words 13, 
14 and the second section of code word 15, i.e. 15 b) are 
5 stored for being accommodated in the second, third, fourth, 
fifth and sixth attempts, wherein the second section "15b 
could be accommodated in the fourth segment in the second 
attempt (data stream 35) , wherein nothing could be 
accommodated in the third attempt, wherein the starting 

10 section of code word 14 could be accommodated in the fourth 
attempt (data stream 36) , wherein the final section of code 
word 14, i.e. 14b could be accommodated in the fifth 
attempt (data stream 37) and wherein, finally, the first 
code word of the third set could be entered in the sixth 

15 segment in the sixth and final attempt, which results in 
the error-robust data stream 38 for the example illustrated 
here. The method described using Fig. 3 ensures that the 
length of the error-robust data stream exactly corresponds 
to the sum of the lengths of the code words of variable 

20 lengths, which is self-evident for the purposes of entropy 
encoding for data reduction. However, the present invention 
is not limited to the error-robust data stream having the 
minimal length, since error robustness is not affected by 
any filler bits that may be present. 

25 

When regarding the robust data stream shown in Fig. 3, it 
can be seen that the start of code word No. 8, i.e. raster 
point 43, is entirely independent of the end of code word 
No. 7. Moreover, the start of code word No. 9, i.e. raster 

30 point 44, is entirely independent of the end of code word 
No. 8. Additionally, it should be noted that due to the 
opposite writing order, a data error in code word No. 1 in 
the first segment, for example, which leads to the fact 
that the incorrect code word is one bit shorter than the 

35 correct code word No. 1 due to the data error, does not 
lead to a destruction of the starting section of code word 
No. 7a, since the latter was written from right to left 
instead of from left to right. In case it had been written 




from left to right, a decoder would take the remaining bit 
from the initially correct code word No. 1 as the starting 
bit of code word No. 1, which would result in a sequence 
error from 1 to 7. However, this sequence error would not 
5 propagate to 8, since code word No. 8, again, is entirely 
independent of code word No. 7, since the writing order vas 
chosen to be from right to left. In case the writing order 
of code word No. 8 is equal to the writing order of the 
code words of the first set, the error would not propagate 
10 from 7 to 8 either, since code word No. 8 would be written 
adjacent to code word No. 2 before the second part 7b due 
to the assignment rule and is, therefore, not influenced by 
an incorrect section 7b, 

15 By means of an appropriate example. Fig. 4 shows the 
operation of the apparatus for reading the error-robust 
data stream 38. Initially, the code words of the first set 
are extracted from the error-robust data stream in step a) , 
For this purpose, the inventive apparatus, which may be 

20 coupled to a Huffman decoder, reads the code word of the 
first set starting from the first raster point 41, reads 
code word No, 2 of the first set starting from the second 
raster point 42, etc., until all code words 1 to 6 of the 
first set have been read in. It is self-evident that the 

25 apparatus for reading the data stream selects the same 
direction as has been used by the apparatus for producing. 

Subsequently, the code words of the second set are 
extracted from the remaining data stream 50 in step b) . 

30 Here, the decoder jumps to the second raster point 42 of 
the first segment and obtains the starting section of code 
word 7 of the second set, whereupon it does not read in the 
second section 7b, but 7a is first stored in order to then 
read in the second code word of the second set starting 

35 from the second raster point of the second segment, etc. 
The result is a residual data stream 51 in which the first 
segment has been completely emptied. Since the decoder does 
not now read the code word 7 continuously, but always reads 



segment by segment on the basis of the assignment rule used 
for the apparatus for producing the data stream, the error 
robustness which has already been described and which 
strongly reduces propagation of sequence errors is ensured. 

5 

In a second attempt for extracting the code words of the 
second set, the second part of code word 7b is now read in 
the second segment in accordance with the existing writing 
direction, whereupon only code words of the third set 

10 remain in the resulting data stream 52. (The second segment 
is now also empty.) These are extracted in step c) , wherein 
the starting section of code word 15 has been initially 
determined in a first attempt, which is not stored however, 
since code word 15 has not been found complete in the third 

15 segment. The third segment is now also empty, however, the 
raster points still exist in order for the decoder to be 
able to orient itself by them. In a second attempt, code 
word 15 can be found complete. However, the search for code 
word 14 in segment 3 and for code word 15 in segment 14 

20 remained without success, which can be seen by the data 
stream 54. Nevertheless, in the fourth attempt, the search 
for code word 14 in the fifth segment lead to a positive 
result. However, code word 14 was not complete, which is 
why the starting section 14a was stored in order to examine 

25 the remaining data stream 55 in a fifth attempt and to 
fully read in, in a final sixth attempt, data stream 56, 
which now only consists of the sixth segment and of code 
word 13. 

30 Even though in the previous example merely a division of 
code words into a starting section and a final section was 
illustrated by way of example, any type of division is 
possible in principle. Error-robust decoding will be 
ensured as long as the decoder observes the assignment of 

35 code words of the second set or of the third set and of 
further sets to different segments, respectively. Moreover, 
it is obvious that the sorting of the final sections of 
code words into the data stream is arbitrary as long as the 




decoder or the read-in circuit upstream of the decoder 
knows exactly which predetermined regulation has been 
carried out in the encoder. 



Method for producing a data stream of code words of 
variable lengths which are divided up into a plurality 
of sets of code words, a raster having raster points 
existing for the data stream, two adjacent raster 
points (41, 42) defining one segment (40), and the 
raster comprising a plurality of segments, the method 
including the following steps: 

al) writing the code words (1-6) of the first set such 
that starts of the code words are at raster points of 
different segments; 

a2) in case a code word is longer than a segment, 
writing the remainder of the code words into an 
area of the raster which is not written onto 
after step al), pursuant to a first predetermined 
regulation, until all code words of the first set 
have been written into the raster; 

bl) in case the respective code word fits in the 
segment, writing each code word of the second set 
into a segment which is assigned to each 
individual code word pursuant to a predetermined 
assignment rule, wherein each code word of the 
second set is assigned a different segment; 

b2) in case only a part of the respective code word 
fits in the assigned segment or in case the 
assigned segment is full, writing the part (7a) 
of the respective code word (7) of the second 
set into the assigned segment (1) and storing the 
remainder of the code word (7b) or the entire 
code word ( 13 ) which is assigned the full 
segment ; 



b3) writing the stored remainder (7b) and the stored 
entire code word (13), which did not fit in the 
respective segments in steps bl) , b2) , into an 
area of the raster which is not written onto 
after steps bl) and b2) , pursuant to a second 
predetermined regulation, until all code words^ of 
the second set have been written into the raster. 

Method as claimed in claim 1, in which the code words 
of the first set are present in an order, wherein 
these are written into adjacent segments in accordance 
with their order. 

Method as claimed in claim 1 or 2, in which the first 
predetermined regulation in step a2) is as follows: 

i) writing at least a part of the remainder of a 
code word of the first set into the segment 
following the segment in which the starting 
section of the code word is present, in case 
there is room, in the segment, for at least part 
of the remainder; and 

ii) conducting step (i) for remainders of all 
further code words of the first set in case such 
code words are present; and 

iii) conducting steps (i), (ii), wherein one proceeds 
by one segment for each remainder until all code 
words of the first set have been written into 
the data stream (31) . 

Method as claimed by any of the preceding claims, in 
which the code words of the second set are present in 
an order and the predetermined assignment rule assigns 
the first code word of the second set to that segment 
in which the start of the first code word of the first 
set is present, assigns the second code word of the 



second set to that segment in which the start of the 
second code word of the first set is present and, in 
case existent, assigns each further code word of the 
first set that segment in which the start of the 
corresponding code word of the first set is present. 

Method as claimed by any of the preceding claims, in 
which the second predetermined regulation is equal to 
the first predetermined regulation. 

Method as claimed by any of the preceding claims, in 
which, pursuant to the first or second predetermined 
regulation, a code word of the corresponding set 
which does not entirely fit into the assigned segment 
falls in three or more parts in case there is only so 
much room in the segments following the assigned 
segment that, again, a remainder remains. 

Method as claimed by any of the preceding claims, in 
which the raster points are arranged equally spaced 
apart, whereby equally long segments, except for the 
final segment, result, wherein the equally long 
segments are longer than or as long as the longest 
code word of the first set, such that each code word 
of the first set fits in the corresponding segment. 

Method as claimed by any of the preceding claims, in 
which the code words of the first set are written in a 
first writing direction starting from the first raster 
points of the segments, respectively, and in which the 
code words of the second set are written in a second 
writing direction opposite to the first writing 
direction, starting from the second raster points of 
the segments, respectively. 

Method as claimed in claim 8, in which a third set of 
code words is present, wherein the third code words 
are, again, written into the raster in the first 



writing direction after all code words of the second 
set have been written into the raster. 

Method as claimed by any of the preceding claims, in. 
which the code words are Huffman code words. 

Method as claimed by any of the preceding claims, in 
which the code words represent information symbols and 
in which code words of the first set represent more 
significant information symbols than code words of the 
second set or of further sets. 

Method as claimed in claim 11, in which the 
information symbols are spectral values of an audio 
signal and code words of the first set are spectral 
values significant from a psycho-acoustic point of 
view, which are to be protected from any error 
propagation due to a transmission error in the data 
stream- 
Method as claimed by one of the preceding claims, in 
which the length of the data stream produced is equal 
to the sum of the lengths of the code words of 
variable lengths . 

Method as claimed by any of the preceding claims, in 
which more than two sets of code words are present and 
which further comprises the following step: 

conducting steps bl), b2) and b3) for the code words 
of the further sets of code words, wherein the second 
predetermined regulation corresponds to the second 
predetermined regulation of step b2) and wherein the 
predetermined assignment rule corresponds to the 
predetermined assignment rule of step bl) . 

Method for reading a data stream of code words of 
variable lengths, wherein the data stream comprises 



code words of a plurality of sets of code words, 
wherein a raster is specified for the data stream 
(38), which comprises raster points (41, 42) in which 
two adjacent raster points (41, 42) define a segment 
(40) , wherein the data stream comprises at least two 
segments, which method includes the following steps": 

a) extracting the code words of the first set from 
the data stream (38) by the following individual 
steps : 

al) for each segment, jumping to a raster point 
and reading a code word starting there; 

a2) in case the code word which starts at a 
raster point is not finished at the end of the 
segment, storing the read section of the code 
word, and 

a3) determining the remainder of the code word 
on the basis of a first predetermined regulation 
which was used when producing the data stream; 

b) extracting the code words of the second set of 
code words from the data stream (50) remaining 
after step (a) by the following individual steps: 

bl) for each remaining segment, jumping to a 
raster point of the segment on the basis of a 
predetermined assignment rule which was used when 
producing the data stream, and reading the code 
word starting there, in order to obtain the code 
words of the second set; 

b2) in case a code word of the second set is not 
finished at the end of a corresponding segment, 
storing the read section of the code word of the 
second set ; 




b3) determining the remainder of the code word or 
the code word not present at a raster point, on 
the basis of a second predetermined regulation 
which was used when producing the data stream. 

Method as claimed in claim 15, in which the data 
stream comprises more than two sets of code words, 
which method further includes the following step: 

extracting the code words of the third set by 
repeating steps bl), b2) and b3) , wherein the second 
predetermined regulation is equal to the second 
predetermined regulation of step b3) and wherein the 
assignment rule is equal to the assignment rule of 
step bl ) . 

Method as claimed in claim 15 or 16, in which the 
assignment rule, which was used when producing the 
data stream, assigns a first code word of the second 
set to a segment in which the first code word of the 
first set starts, wherein, in step bl) , one jumps to 
the first raster point (41) in order to obtain the 
first code word of the second set, one jumps to the 
second raster point (42) in order to obtain the second 
code word of the second set, etc., wherein, in case no 
or only part of a code word of the second set starts 
at the first raster point (41) , one initially reads 
starting from all raster points, before a missing code 
word or a missing part of a code word is determined on 
the basis of the second predetermined regulation. 

Method as claimed by one of claims 15 to 17, in which 
the first predetermined regulation in step a3) is as 
follows : 

for each stored section of a read code word, jumping 
to the next raster point in the data stream which 




remains after step al) in order to determine the 
remainder of the code word; 

in case a code word can be read to the end, connecting 
the code word which has been read to the end with the 
stored section in order to obtain the code word of tihe 
first set completely, otherwise storing a section 
which may have been read and repeating the step of 
jumping to the next raster point, until all code words 
of the first set are present. 

Method as claimed by any of the preceding claims, in 
which there are as many code words in the first set of 
code words as there are segments in the data stream, 
and in which the number of code words in the other set 
or sets is equal to or smaller than the number of code 
words in the first set, such that all code words of 
the first set are written to raster points. 

Apparatus (10) for producing a data stream of code 
words of variable lengths which are divided up into a 
plurality of sets of code words, in which a raster 
having raster points is present for the data stream, 
in which two adjacent raster points (41, 42) define a 
segment (40), the raster comprises a plurality of 
segments, the apparatus comprising: 

a) a device (16) for writing the code words (1-6) of 
the first set such that starts of code words are 
present at raster points of different segments, 
wherein the device (16) is arranged so as 

in case a code word is longer than a segment, to 
write the remainder of the code word into an area 
of the raster which is not written onto after 
step al), pursuant to a first predetermined 
regulation, until all code words of the first set 
have been written into the raster; 



b) a device (18) for writing each code word of the 
second set into a segment which is assigned to 
each individual code word pursuant to a 
predetermined assignment rule, wherein each code 
word of the second set is assigned a different 
segment, in case the respective code word fits in 
the segment, wherein the device (18) is arranged 
so as 

in case only part of the respective code word 
fits in the assigned segment or in case the 
assigned segment is full, to write the part (7a) 
of the respective code word (7) of the second set 
into the assigned segment (1) and to store the 
remainder of the code word (7b) or the entire 
code word (13) which is assigned the full 
segment ; 

to write the stored remainder (7b) and the stored 
entire code word (13), which did not fit in the 
respective segments in steps bl), b2), into an 
area of the raster which is not written onto 
after steps bl) and b) , pursuant to a second 
predetermined regulation, until all code words of 
the second set have been written into the raster. 

Apparatus (22) for reading a data stream of code words 
of variable lengths, in which the data stream 
comprises code words of a plurality of sets of code 
words, wherein, for the data stream (38), a raster is 
specified which comprises raster points (41, 42), 
wherein two adjacent raster points (41, 42) define a 
segment (40) , wherein the data stream comprises at 
least two segments, which apparatus comprises the 
following : 




a device (28) for extracting the code words of 
the first set from the data stream (38), which is 
arranged so as to 

for each segment, to jump to a raster point and 
to read a code word starting there; 

in case the code word starting at a raster point 
is not finished at the end of the segment, to 
store the read section of the code word; 

to determine the remainder of the code word on 
the basis of a first predetermined regulation 
which was used when producing the data stream; 
and 

a device (30) for extracting the code words of 
the second set of code words from the data stream 
(50) which remains after step a), which is 
arranged so as 

to jump, for each remaining segment, to a raster 
point of the segment on the basis of a 
predetermined assignment rule which was used when 
producing the data stream and to read the code 
word starting there in order to obtain the code 
words of the second set, 

in case a code word of the second set is not 
finished at the end of a corresponding segment, 
to store the read section of the code word of the 
second set; 

to determine the remainder of the code word or 
the code word not present at a raster point on 
the basis of a second predetermined regulation 
which was used when producing the data stream. 
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Met:hod and i^para^bus £or Producing a Da'ta stream of Code 
Words of Varial>le Lengths and Method and Apparatius for 
Reading a Data strecua of Code Words of VaricdDle Lengths 

5 

Abstract 

In a method for producing a data stream of code words of 
variable lengths which are divided up into a plurality of 

10 sets of code words, wherein a raster having segments is 
specified for the data stream, wherein two adjacent raster 
points define a segment, code words of the first sets are 
written into the data stream starting at raster points. 
Subsequently, code words of the second set are written into 

15 the data stream pursuant to a predetermined assignment 
rule, wherein each code word of the second set is assigned 
to a different segment. Entire code words or parts of code 
words which cannot be written according to their 
assignment, are stored and entered into the data stream in 

20 further attempts, wherein the assignment by a predetermined 
regulation is changed from attempt to attempt. This 
procedure is analogously repeated for any further set which 
may be present. Thus, the ends of code words of the second 
set are decoupled from the starts of following code words 

25 of the second set, since the corresponding code words of a 
set are written segment by segment, which results in a 
reduction of error propagation. 
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10 



9 Code words of varable lengths 



Device for writing the code words of the 1st set into the data stream such 
that the code words of the 1st set each 
start at raster points 



16 



Device for writing the code words of the 2nd set into the data stream, 
with each code word of the 2nd set being 
assigned a different segment 
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Fig. 1 
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o Error-robust data stream 
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Q Error-robust data stream 



Device for extracting the code words of the 1st set by jumping 
to the raster points 
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Device for extracting the code words of the 2nd set by 
jumping to the raster points of the remaining data stream 
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Code words of variable lengths 



Fig. 2 
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Code words of variable lengths 
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a) Writing the code words of the 1st set 
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b) Writing the code words of the second set 
Attempt 1 (7 in 1, 8 in 2, 9 in 3, 10 in 4, 11 in 5, 12 in 6) : storing 7b 
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Fig. 3 
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c) Extracting the code words of the 3rd set 

Attempt 1 ( 13 in 1, 14 in 2, 15 in 3) : storing 13, 14, 15b 
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Attempt 2 ( 13 in 2, 14 in 3, 15 in 4) : storing 13,14 
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Attempt 3 (13 in 3, 14 in 4) : storing 13,14 
Attempt 4 (13 in 4, 14 in 5) : storing 13, 14b 
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Attempt 5 (13 in 5, 14 in 6) : storing 13 
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Attempt 6 (13 in 6) 
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Fig. 3 



Error-robust data stream 
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Code words of variable lengths 
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Error-robust data stream 
a) Extracting the code words of the first set 
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b) Extracting the code words of the second set 

Attempt 1 (searching 7 in 1, 8 in 2, 9 in 3, 10 in 4, 11 in 5, 12 in 6) 
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Attempt 2 ( searching 7 In 2) 
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Fig. 4 
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c) Extracting the code words of the 3rd set 
Attempt 1 (searching 13 in 1, 14 in 2, 15 in 3) 
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Storing 15a 



Attempt 2 (searching 13 in 2,14 in 3, 15 in 4) 
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Attempt 3 (searching 13 in 3, 14 in 4) 
Attempt 4 (searching 13 in 4, 14 in 5) 
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Storing 14a 



Attempt 5 (searching 13 in 5, 14 in 6) 
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Attempt 6 (searching 13 in 6) 

Fig. 4 



# 



- 6/6 - 



^^^sSS Priority code word 



Non-priority code word 
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Verfahren und Vorrichtung zum Erzeugen elnes Datenstroms aus 
Codeworten variabler Lange und Verfahren und Vorrichtung zum 
Lesen eines Datenstroms aus Codeworten variabler Lange 

Beschreibuna 

Die vorliegende Erfindung bezieht sich auf das Codieren mit 
Codeworten variabler Lange und insbesondere auf das Erzeugen 
und Lesen von Datenstromen mit Codeworten variabler Lange, 
die gegen Fehler bei der Ubertragung robust sind. 

Moderne Audiocodierverf ahren bzw. -decodierverf ahren, die 
beispielsweise nach dem Standard MPEG-Layer 3 arbeiten, sind 
in der Lage, die Datenrate von Audiosignalen beispielsweise 
um einen Faktor 12 zu komprimieren, ohne die Qualitat der- 
selben merkbar zu verschlechtern . Um eine derartig hohe 
Datenratenreduktion zu erreichen, wird ein Audiosignal ab- 
getastet, wodurch eine Folge von zeitdiskreten Abtastwerten 
erhalten wird, Wie es in der Technik bekannt ist, wird diese 
Folge von zeitdiskreten Abtastwerten mittels geeigneter 
Fensterf unktionen gefenstert, um gefensterte Blocke von 
zeitlichen Abtastwerten zu erhalten. Ein Block zeitlich 
gefensterter Abtastwerte wird dann mittels einer Filterbank, 
einer modif izierten diskreten Cosinustrans formation (MDCT) 
Oder einer anderen geeigneten Einrichtung in den Frequenzbe- 
reich trans formiert, um Spektralwerte zu erhalten, die 
insgesamt das Audiosignal, d. h, den zeitlichen Ausschnitt, 
der durch den Block von zeitdiskreten Abtastwerten gegeben 
ist, im Frequenzbereich darstellen. Ublicherweise werden 
sich zu 50% iiberlappende zeitliche Blocke erzeugt und mit- 
tels einer MDCT in den Frequenzbereich transf ormiert , wo- 
durch aufgrund der speziellen Eigenschaf ten der MDCT immer 
beispielsweise 1024 zeitdiskrete Abtastwerte zu 1024 Spek- 
tralwerten f iihren . 

Es ist bekannt, daB die Auf nahmef ahigkeit des menschlichen 
Ohrs vom Augenblicksspektrum des Audiosignals selbst ab- 
hangt^ Diese Abhangigkeit ist in dem sog. psychoakustischen 
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Modell erfafit, mittels dem es seit langerem moglich ist, 
abhangig vom augenblicklichen Spektrum Maskierungsschwellen 
zu berechnen. Maskierung bedeutet, dafi ein bestimmter Ton 
bzw. Spektralanteil verdeckt wird, wenn beispielsweise ein 
benachbarter Spektralbereich eine relativ hohe Energie be- 
sitzt. Diese Tatsache der Maskierung wird ausgenutzt, urn die 
nach der Transformation vorhandenen Spektralwerte moglichst 
grob zu quantisieren , Es wird daher angestrebt, einerseits 
horbare Storungen im wieder decodierten Audiosignal zu ver- 
meiden und andererseits moglichst wenig Bits zu verwenden, 
um das Audiosignal zu codieren bzw, hier zu quantisieren . 
Die durch die Quantisierung eingefiihrten Storungen, d. h. 
das Quantisierungsrauschen, soli unter der Maskierungs- 
schwelle liegen und somit unhorbar sein. Gemafi bekannter 
Verfahren wird daher eine Einteilung der Spektralwerte in 
sog. Skalenf aktorbander durchgef uhrt , die den Frequenz- 
gruppen des menschlichen Ohrs entsprechen sollten. Spektral- 
werte in einer Skalenf aktorgruppe werden mit einem Skalen- 
faktor multipliziert , um Spektralwerte eines Skalenf aktor- 
bandes insgesamt zu skalieren. Die durch den Skalenfaktpr 
skalierten Skalenf aktorbander werden anschlie/Jend quanti- 
siert, woraufhin quantisierte Spektralwerte entstehen* 
Selbstverstandlich ist eine Gruppierung in Skalenf aktorban- 
der nicht entscheidend, Sie wird jedoch bei den Standards 
MPEG-Layer 3 bzw. bei dem Standard MPEG-2 AAC (AAC = Ad- 
vanced Audio Coding) verwendet, 

Ein sehr wesentlicher Aspekt der Datenreduzierung besteht in 
der nach dem Quantisieren folgenden Entropie-Codierung der 
quantisierten Spektralwerte. Fiir die Entropiecodierung wird 
ublicherweise eine Huf f man-Codierung verwendet. Unter einer 
Huf f man-Codierung versteht man eine Codierung mit variabler 
Lange, d. h. die Lange des Codeworts fiir einen zu codieren- 
den Wert ist abhangig von dessen Auf trittswahrscheinlich- 
keit. Logischerweise ordnet man dem wahrscheinlichsten 
Zeichen den kurzesten Code, d. h, das kiirzeste Codewort, zu, 
so da/3 mit der Huf f man-Codierung eine sehr gute Redundanz- 
reduktion erreicht werden kann. Ein Beispiel fiir eine all- 
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seits bekannte Codierung mit allgemeiner Lange ist das Mor- 
se-Alphabet. 

In der Audiocodierung werden Huffman-Codes zur Codierung der 
quantisierten Spektralwerte benutzt. Ein moderner Audio- 
Coder, der beispielsweise nach dem Standard MPEG-2 AAC ^r- 
beitet, verwendet zur Codierung der quantisierten Spek- 
tralwerte verschiedene Huf f man-Codetabellen, die dem Spek- 
trum nach bestimmten Kriterien abschnittsweise zugeordnet 
werden . Dabei werden immer 2 oder 4 Spektralwerte in einem 
Codewort gemeinsam codiert. 

Ein Unterschied des Verfahrens nach MPEG-2 AAC gegeniiber dem 
Verf ahren MPEG-Layer 3 besteht nun darin, dafi verschiedene 
Skalenf aktorbander , d, h. verschiedene Spektralwerte, zu 
beliebig vielen Spektralabschnitten oder "Sections" grup- 
piert werden. Bei AAC umfaflt ein Spektralabschnitt oder eine 
"Section" umfaJ3t zumindest vier Spektralwerte aber vorzugs- 
weise mehr als vier Spektralwerte. Der gesamte Frequenzbe- 
reich der Spektralwerte wird daher in benachbarte Sections 
aufgeteilt, wobei eine Section ein Frequenzband darstellt, 
derart, da/3 alle Sections zusammen den gesamten Frequenzbe- 
reich, der durch die Spektralwerte nach der Transformation 
derselben iiberdeckt wird, umfassen. 

Einem Abschnitt wird nun ebenso wie beim MPEG-Layer-3- 
Verfahren zum Erreichen einer maximalen Redundanzreduktion 
eine sog. Huffman Tabelle aus einer Mehrzahl derartiger Ta- 
bellen zugeordnet. Im Bitstrom des AAC-Verf ahrens , welches 
iiblicherweise 1024 Spektralwerte aufweist, befinden sich nun 
die Huf f man-Codew6rter fiir die Spektralwerte in aufsteigen- 
der Frequenzreihenf olge . Die Information uber die in jedem 
Frequenzabschnitt verwendete Tabelle wird in den Seitenin- 
formationen ubertragen. Diese Situation ist in Fig. 6 dar- 
gestellt. 

Fig. 6 stellt den beispielhaf ten Fall dar, bei dem der Bit- 
strom 10 Huf f man-Codeworte umfafit. Wenn immer aus einem 
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Spektralwert ein Codewort gebildet wird, so konnen hier 10 
Spektralwerte codiert sein, Ublicherweise werden jedoch im- 
mer 2 oder 4 Spektralwerte durch ein Codewort gemeinsam 
codiert, weshalb Fig. 6 einen Teil des codierten Bitstroms 
darstellt, der 20 bzw. 40 Spektralwerte umfaiJt. In dem Fall, 
in dem jedes Huf f man-Codewort 2 Spektralwerte umfaBt, stellt 
das mit der Nr. 1 bezeichnete Codewort die ersten 2 Spek- 
tralwerte dar, wobei die Lange des Codeworts Nr. 1 relativ 
klein ist, was bedeutet, daJ3 die Werte der beiden ersten 
Spektralwerte, d. h. der beiden niedrigsten Frequenzkoef f i- 
zienten, relativ haufig auftreten. Das Codewort mit der Nr. 
2 hingegen besitz t eine relativ groJ3e Lange , was bedeutet , 
da/3 die Betrage des 3 . und 4 . Spektralkoef f izienten im co- 
dierten Audiosignal relativ selten sind, weshalb dieselben 
mit einer relativ groBen Bitmenge codiert werden. Aus Fig. 6 
ist ferner ersichtlich, dali die Codeworter mit den Nr. 3, 4 
und 5, die die Spektralkoef f izienten 5 und 6, bzw. 7 und 8 
bzw. 9 und 10 darstellen, ebenfalls relativ haufig auftre- 
ten, da die Lange der einzelnen Codeworter relativ gering 
ist. Ahnliches gilt flir die Codeworter mit den Nr. 6 - 10. 

Wie es bereits erwahnt wurde, ist es aus Fig. 6 deutlich 
ersichtlich, daB die Huf fman-Codeworter fiir die codierten 
Spektralwerte beziiglich der *Frequenz linear ansteigend im 
Bitstrom angeordnet sind, wenn ein Bitstrom betrachtet wird, 
der durch eine bekannte Codiervorrichtung erzeugt wird. 

Ein groBer Nachteil von Huffman-Codes im Falle fehlerbehaf- 
teter Kanale ist die Fehlerf ortplanzung . Es sei beispiels- 
weise angenommen, daB das Codewort Nr. 2 in Fig. 6 gestort 
ist. Mit einer gewissen nicht niedrigen Wahrscheinlichkeit 
ist dann auch die Lange dieses falschen Codeworts Nr. 2 
verandert. Dieselbe unterscheidet sich somit von der rich- 
tigen Lange. Wenn im Beispiel von Fig. 6 das Codewort Nr. 2 
beziiglich seiner Lange durch eine Storung verandert worden 
ist, ist es flir einen Codierer nicht mehr moglich, die An- 
fange der Codeworter 3 - 10, d. h. fast des gesamten dar- 
gestellten Audiosignals , zu bestimmen. Es konnen also auch 
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alle anderen Codeworter nach dem gestorten Codewort nicht 
mehr richtig decodiert werden, da nicht bekannt ist, wo 
diese Codeworter beginnen, und da ein falscher Startpunkt 
aufgrund des Fehlers gewahlt wurde. 

Das europaische Patent Nr. 0612156 schlagt als Losung fiir 
das Problem der Fehlerf ortpf lanzung vor, einen Teil der 
Codeworter variabler Lange in einem Raster anzuordnen, und 
die restlichen Codeworter in die verbleibenden Lucken zu 
verteilen^ so da/3 ohne vollstandige Decodierung oder bei 
fehlerhafter Ubertragung der Anfang eines an einem Raster- 
punkte angeordneten Codeworts leichter gefunden werden kann. 

Das bekannte Verfahren schafft fiir die Fehlerf ortpf lanzung 
zwar eine teilweise Abhilfe durch Umsortierung der Code- 
worter. Fiir manche Codeworter wird ein fester Platz im 
Bitstrom vereinbart , wahrend fiir die restlichen Codeworter 
die verbleibenden Zwischenraume zur Verf iigung stehen . Dies 
kostet keine zusatzlichen Bits, verhindert aber im Fehler- 
fall die Fehlerf ortpf lanzung unter den umsortierten Code- 
wortern . 

Entscheidender Parameter fiir die Effizienz des bekannten 
Verfahrens ist jedoch, wie das Raster in der praktischen 
Anwendung bestimmt wird, d. h. wie viele Rasterpunkte 
verwendet werden mussen, welchen Rasterabstand die Raster- 
punkte haben, usw. Das europaische Patent 0612156 liefert 
jedoch neben dem allgemeinen Hinweis, ein Raster zur 
Eindammung der Fehlerf ortpf lanzung zu verwenden, keine 
naheren Hinweise darauf, wie das Raster effizient gestaltet 
werden soil, um einerseits eine f ehlerrobuste Codierung und 
andererseits auch eine effiziente Codierung zu ermoglichen. 

Die deutsche Patentanmeldung 19747119.6-31, die nach dem 
Anmeldetag der vorliegenden Anmeldung verof f entlicht wird, 
schlagt vor, nicht nur irgendwelche Codeworte an Raster- 
punkten anzuordnen, sondern psychoakustisch bedeutsame 
Codeworte, d. h. Codeworte fiir Spektralwerte, die einen 
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bedeutsctmen Beitrag zum Audiosignal liefern, an Raster- 
punkten anzuordnen, Ein Datenstrom mit Codeworten variabler 
Lange, wie er von einem solchen Codierer erzeugt wird^ ist 
in Fig. 5 gezeigt. Der Datenstrom umfaBt ebenfalls wie in 
Fig. 6 10 Codeworte, wobei die Prioritatscodeworte schraf- 
fiert sind. Das erste Prioritatscodewort ist an einem ersten 
Rasterpunkt 100 beginnend angeordnet, das zweite Prioritats- 
codewort ist an einem zweiten Rasterpunkt 101 beginnend an- 
geordnet, das dritte Prioritatscodewort ist an einem dritten 
Rasterpunkt 102 beginnend angeordnet, das vierte Prioritats- 
codewort ist an einem vierten Rasterpunkt 103 beginnend an- 
geordnet, und das funfte Prioritatscodewort ist an einem 
funften Rasterpunkt 104 beginnend angeordnet. Durch die 
Rasterpunkte 100 und 101 ist ein erstes Segment 105 defi- 
niert. Auf ahnliche Art und Weise ist ein zweites 106, ein 
drittes 107 , ein viertes 108 und ein Abschlui3segment 109 
definiert. In Fig. 5 ist gezeigt, dai3 die ersten beiden 
Segmente 105 und 106 eine andere Lange als die beiden Seg- 
mente 107 und 108 und wieder eine andere Lange als das 
Schlulisegment 109 haben. Die Nicht-Prioritatscodeworte 6, 7, 
8, 9 und 10 werden an die Prioritatscodeworte anschlieJ3end 
in den Datenstrom eingetragen, derart, daB derselbe gewis- 
sermaBen aufgeflillt wird. Wie es in Fig. 5 gezeigt ist, 
werden bei dem nachverof f entlichten Verfahren die Nicht- 
Prioritatscodeworte fortlaufend in das Raster eingefugt, 
nachdem die Prioritatscodeworte geschrieben worden sind. Im 
einzelnen wird das Nicht-Prioritatscodewort Nr. 6 an das 
Nicht-Prioritatscodewort 1 anschlieBend eingetragen. Der 
dann noch in dem Segment 105 verbleibende Platz wird mit den 
anschlieBenden Nicht-Prioritatscodewort 7 aufgefullt, wobei 
der Rest des Nicht-Prioritatscodeworts 7, d. h. 7b, in den 
nachsten freien Platz, d. h. in das Segment 107 direkt an 
das Prioritatscodewort 3 anschlieBend geschrieben wird. 
Entsprechend wird mit den Nicht-Prioritatscodeworten 8 bis 
10 verfahren. 

Das in Fig. 5 dargestellte nachverof fentlichte Verfahren hat 
den Vorteil, daB die Prioritatscodeworte 1 bis 5 vor einer 



Fehlerf ortpf lanzung geschiitzt sind, da ihre Anf angspunkte 
mit Rasterpunkten zusammenf alien und damit bekannt sind. 

1st nun beispielsweise das Prioritatscodewort 2 bei der 
Ubertragung beschadigt worden, so wird bei dem in Fig. 6 
gezeigten Stand der Technik ein Decodierer sehr wahrschein- 
lich keines der restlichen Codeworte 3 bis 10 mehr korrekt 
decodieren konnen. Bei dem in Fig, 5 gezeigten Verfahren 
fangt jedoch das nachste Codewort, d. h. das Prioritatscode- 
wort 3, an dem Rasterpunkt 102 an, derart, daJ3 der Decodie- 
rer auf jeden Fall den korrekten Anfang des Codeworts 3 fin- 
den wird • Somit wird bei dem in Fig . 5 gezeigten Verfahren 
iiberhaupt kein Folgefehler auftreten, und es wird nur das 
Prioritatscodewort Nr. 2 beschadigt sein. Dieses Verfahren 
liefert somit einen effektiven Schutz flir Prioritatscode- 
worte, die an Rasterpunkten angeordnet sind. 

Es besteht jedoch kein ef f ektiver Schutz f iir Nicht-Priori- 
tatscodeworte . Bezugnehmend auf Fig. 5 wird eine Bescha- 
digung des Nicht-Prioritatscodeworts Nr. 6, derart, daB der 
Decodierer als falsches Codewort Nr. 6 ein um ein Bit kurze- 
res Codewort annimmt, dazu fiihren, daJ3 auch das Codewort 7 
nicht mehr korrekt decodiert werden kann, da das letzte Bit 
des korrekten Codeworts Nr. 6 bereits als Anfang des nach- 
sten Codeworts Nr. 7 interpretiert wird. Somit wird ein Feh- 
ler im Codewort Nr. 6 dazu fuhren, daJ3 sehr wahrscheinlich 
samtliche daran anschlieBende Codeworte aufgrund eines Fol- 
gefehlers nicht mehr korrekt decodiert werden konnen, selbst 
wenn sie nicht durch einen Ubertragungsf ehler beeintrachtigt 
worden sind. 

Die Aufgabe der vorliegenden Erfindung besteht darin, ein 
Konzept zum Schreiben und Lesen eines Datenstroms aus Code- 
worten variabler Lange zu finden, dafl einen besonderen 
Schutz gegen Folgefehler aufgrund einer nicht idealen Uber- 
tragung des Datenstroms liefert. 

Diese Aufgabe wird durch ein Verfahren zum Erzeugen eines 
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Datenstroms gemaB Patentanspruch 1, durch ein Verfahren zum 
Lesen eines Datenstroms gemaB Patentanspruch 15, durch eine 
Vorrichtung zum Erzeugen eines Datenstroms gemafi Patentan- 
spruch 20 und eine Vorrichtung zum Lesen eines Datenstroms 
gema/3 Patentanspruch 21 gelost, 

Der vorliegenden Erfindung liegt die Erkenntnis zugrunde, 
daJi ein Datenstrom mit Codeworten variabler Lange derart 
gestaltet werden muR, daB auf einanderf olgende Codeworte 
sobald als moglich in dem Datenstrom voneinander entkoppelt 
werden^ derart, dai3 ein Decodierer aufgrund eines Ubertra- 
gungsfehlers nicht eine sehr hohe Anzahl von Folgefehlern 
erzeugt. Dazu werden zu iibertragende Codeworte variabler 
Lange in eine Mehrzahl von Satzen unterteilt. Der erste Satz 
konnte Prioritatscodeworte umfassen, wahrend der zweite Satz 
Nicht-Prioritatscodeworte umfassen konnte. Urn auch die 
Nicht-Prioritatscodeworte gegen Ubertragungsf ehler zu schiit- 
zen, werden sie nicht einfach wie im Stand der Technik in 
das noch freie Raster geschrieben, sondern in die einzelnen 
Segmente verteilt, Nach einer festen Zuordnung, die einem 
Empf anger bekannt ist, werden Nicht-Prioritatscodeworte den 
Segmenten zugeordnet, derart, dai3 jedes Nicht-Prioritats- 
codewort, d* h. jedes Codewort aus dem zweiten Satz, einem 
anderen Segment des Datenstroms zugeordnet ist. Damit dies 
funktioniert , darf jeder Satz hochstens so viele Codeworte 
haben wie Segmente fiir den Datenstrom vorhanden sind. Somit 
wird zunachst der erste Satz von Codeworten in das Raster 
geschrieben, derart, daft jedes Codewort des ersten Satzes an 
einem Rasterpunkt beginnt. AnschlieBend wird versucht, jedes 
Codewort des zweiten Satzes in den Datenstrom zu schreiben, 
derart, dai3 jedes Codewort des zweiten Satzes in einem ande- 
ren Segment angeordnet ist. Durch diese Zuordnung, d. h. je- 
des Codewort des zweiten Satzes wird in ein anderes Segment 
geschrieben, wird ein Decodierer nicht mehr einfach die 
Codeworte des zweiten Satzes nacheinander decodieren, son- 
dern fiir jedes Codewort des zweiten Satzes im Raster zu dem 
entsprechenden Segment gehen, um das entsprechende Codewort 
des zweiten Satzes dann aus diesem Segment zu extrahieren. 



J 



- 9 - 

1st ein Segment bereits nach dem Schreiben des Codeworts des 
ersten Satzes in dieses Segment so voll, dafl das diesem Seg- 
ment zugeordnete Codewort des zweiten Satzes nur teilweise 
Oder gar keinen Platz mehr hat, so wird der Teil des Code- 
worts des zweiten Satzes, der noch Platz hat, in das zuge- 
ordnete Segment geschrieben und der Rest gespeichert. Hat 
das Codewort uberhaupt keinen Platz, so wird das gesamte 
Codewort gespeichert, bis die Zuordnung jedes Codeworts des 
zweiten Satzes versucht worden ist. Erst dann wird ein zwei- 
ter Versuch unternommen, um die gespeicherten Telle bzw. die 
gespeicherten kompletten Codeworte des zweiten Satzes nach 
einer vorbestimmten Vorschrift an noch freie Segmentab- 
schnitte zu schreiben, 

1st das Raster derart gestaltet, daJ3 Codeworte des ersten 
Satzes existieren, die langer als die Segmentlange sind, so 
kann das selbe Verfahren bereits fiir das Schreiben des er- 
sten Satzes von Codeworten angewendet werden. 

Ein Decodierer geht dann, wenn er die an Rasterpunkten be- 
ginnenden Codeworte des ersten Satzes aus dem Datenstrom 
extrahiert hat, zum Extrahieren der Codeworte des zweiten 
Satzes iiber. Findet ein Decodierer nur einen Teil eines 
Codewortes des zweiten Satzes von Codeworten, so wird dieser 
Teil gespeichert und es wird damit f ortgef ahren, in einem 
anderen Segment nach dem nachsten Codewort des zweiten 
Satzes zu suchen. Erst wenn alle Segmente in einem solchen 
ersten Versuch durchsucht worden sind, wird noch in einem 
zweiten bzw. einem weiteren Versuch der fehlende Teil eines 
Codeworts des zweiten Satzes ermittelt bzw. uberhaupt ein 
Codewort des zweiten Satzes ermittelt, dessen zugeordnetes 
Segment bereits durch das Codewort des ersten Satzes voll- 
standig belegt war. 

Damit wird bezugnehmend auf Fig. 5 ein Fehler im Codewort 
Nr. 6 nicht mehr zu einem Fehler im Codewort Nr. 7 fiihren, 
da das Codewort Nr. 7 in einem anderen Segment als dem 
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Segment 105 beginnen wurde und sich an das Codewort Nr. 6 
ein vollstandig anderes nicht zu dem selben benachbartes 
Codewort anschlieBen wiirde. 

Zur weiteren Veranschaulichung sei ein einfaches Beispiel 
betrachtet. Es wird von zwei Codeworten im ersten Satz und 
von zwei Codeworten im zweiten Satz, also von insgesamt 4 
Codeworten variabler Lange ausgegangen. Ferner wird zum 
Vergleich mit dem Stand der Technik angenommen, dafl die 
Codeworte 1 und 3 zusammen so lang sind, daJ3 sie in das 
erste Segment passen, und daJ3 die Codeworte 2 und 4 zusammen 
so lang sind, daJ3 sie komplett in das zweite Segment passen. 
In diesem Fall wiirde eine Vorrichtung gemaB dem Stand der 
Technik denselben Datenstrom schreiben wie eine Vorrichtung 
gemal3 der vorliegenden Erfindung. Die Vorrichtung gemaJi dem 
Stand der Technik wurde zunachst die Prioritatscodeworte 1 
und 2 an die beiden Rasterpunkte schreiben und dann das 
Codewort Nr, 3 an das Codewort Nr. 1 anschliefiend schreiben 
und das Codewort Nr. 4 an den nachsten freien Platz im 
Raster, also an das Codewort Nr, 2 anschliefiend schreiben. 
Lediglich zufallig steht somit das Codewort Nr. 4 nicht mehr 
(zumindest teilweise) im ersten Segment sondern vollstandig 
ira zweiten Segment . 

Eine erf indungsgemaBe Vorrichtung wird zunachst die Code- 
worte des ersten Satzes an die entsprechenden Rasterpunkte 
schreiben und dann das erste Codewort des zweiten Satzes in 
das erste Segment schreiben und das Codewort des zweiten 
Satzes in das zweite Segment schreiben, und zwar unabhangig 
davon, ob im ersten Segment noch Platz ist oder nicht. Die 
erf indungsgemal3e Vorrichtung wird somit auf jeden Fall ver- 
suchen, jedes Codewort des zweiten Satzes in ein anderes 
Segment zu schreiben . 

Obwohl die beiden Datenstrome zufallig identisch aussehen, 
ergibt sich doch ein wesentlicher Unterschied f iir den 
Empf anger, der die Codeworte variabler Lange wieder aus dem 
Datenstrom extrahiert, um sie wieder in ihre fiir einen De- 



codierer benotigte Reihenfolge zu bringen. Im Stand der 
Technik wird eine Vorrichtung zum Extrahieren zunachst das 
Codewort Nr. 1 am ersten Rasterpunkt und das Codewort Nr. 2 
am zweiten Rasterpunkt lesen, urn die Codeworte des ersten 
Satzes zu erhalten. Dann wird eine Vorrichtung gemaJ3 dem 
Stand der Technik an den Beginn des verbleibenden Daten- 
stroms gehen und dort das Codewort Nr. 3 lesen und darin 
anschlieBend das Codewort Nr. 4 lesen. 

Eine Vorrichtung gemaB der vorliegenden Erfindung wird nach 
dem Lesen der Codeworte 1 und 2 des ersten Satzes ebenfalls 
an den Beginn des verbleibenden Datenstroms gehen und dort 
das Codewort Nr. 3 lesen. Dann wird die erf indungsgemaiie 
Vorrichtung jedoch in das nachste Segment springen, um dort 
den Beginn des vierten Codeworts, d. h. des zweiten Code- 
worts des zweiten Satzes, zu finden. 

Im nachf olgenden wird nun angenommen, daJi das Codewort Nr. 
3, d. h. das erste Codewort des zweiten Satzes, das in dem 
f iktiven Datenstrom hinter das erste Codewort des ersten 
Satzes geschrieben wurde, derart gestort worden ist, daB ein 
Decodierer dasselbe als ein kiirzeres Codewort interpretieren 
wird, als es tatsachlich ist. In diesem Fall wird die be- 
kannte Vorrichtung zum Lesen des Datenstroms Codewort Nr. 3 
lesen und aufgrund des tibertragungsf ehlers zu friih aufhoren 
und das bzw. die restlichen Bits, die eigentlich zu dem 
Codewort Nr. 3 gehorten, bereits als Beginn des Codeworts 
Nr. 4 werten. Die erf indungsgemafie Vorrichtung wird jedoch 
nach AbschluB des Codeworts Nr. 3 ins nachste Segment 
springen und somit korrekt den Anfang des Codeworts Nr. 4 
ermitteln . 

Anhand dieses einfachen Beispiels ist deutlich der wesent- 
liche Vorteil der vorliegenden Erfindung zu sehen, derart, 
dafl sie aufgrund der Aufteilung der Codeworte des zweiten 
Satzes in die einzelnen Segmente Folgefehler auch in Code- 
worten des zweiten Satzes, die beispielsweise Nicht-Prio- 
ritatscodworte sein konnten, verhindert. Im Stand der Tech- 
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nik treten dagegen Folgefehler auf, wie es bezugnehmend auf 
Fig. 5 beschrieben wurde, obwohl die Datenstrome aus Code- 
worten variabler Lange, die durch den Stand der Technik und 
durch die vorliegende Erfindung erzeugt werden, zufallig 
identisch sein konnten. 

Bevorzugte Ausf uhrungsbeispiele der vorliegenden Erfindung 
werden nachf olgend bezugnehmend auf die beiliegenden Zeich- 
nungen detailliert erlautert. Es zeigen: 

Fig, 1 eine erf indungsgemaBe Vorrichtung zum Erzeugen eines 
Datenstroms aus Codeworten variabler Lange; 

Fig, 2 eine erf indungsgemaBe Vorrichtung zum Lesen eines Da- 
tenstroms mit Codeworten variabler Lange; 

Fig. 3 ein Verf ahrensablauf diagramm des erf indungsgemal3en 
Verfahrens anhand von drei Satzen von Codeworten va- 
riabler Lange ; 

Fig. 4 ein Verf ahrensablauf diagramm zur Veranschaulichung 
des erf indungsgemal3en Verfahrens zum Lesen eines Da- 
tenstroms, der gemafl Fig. 3 erzeugt worden ist; 

Fig. 5 ein Datenstrom, der durch eine bekannte Vorrichtung 
erzeugt wird, bei dem die Prioritatscodeworte einer 
Fehlerf ortpf lanzung ausgesetzt sind; und 

Fig. 6 ein Datenstrom, bei dem eine Sortierung in Priori- 
tatscodeworte und Nicht-Prioritatscodeworte durch- 
gef uhrt ist. 

Bevor auf Fig. 1 naher eingegangen wird, sei angemerkt, daB 
eine Codierung mit Codeworten variabler Lange in der Technik 
auch als Entropie-Codierung bezeichnet wird. Ein Vertreter 
der Entropie-Codierung ist die sogenannte Huf f man-Codierung . 
Prinzipiell werden bei der Huf f man-Codierung die zu codie- 
renden Inf ormationssymbole statistisch untersucht , um f lir 
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die Inf ormationssymbole^ die haufiger auftreten, kurzere 
Codeworte zu bestimmen als fiir Inf ormationssymbole, die 
weniger haufig auftreten. Bei einem vollstandigen Huff- 
man-Code sind samtliche Codeworte abgeschlossene Enden oder 
Zweige eines Codebaums • Ein Huf f man-Decodierer liest einen 
Datenstrom mit Huf f man-Codeworten beispielsweise seriell ein 
und springt anschaulich gesprochen mit jedem Bit, das er 
zusatzlich einliest, zu einer Verzweigung des festgelegten 
Codebaums, bis er nach einer bestimmten Anzahl von Spriingen, 
die der Anzahl von Bits des Codeworts , d. h, der Lange des 
Codeworts, entspricht, an einem Zweigende ankommt, das keine 
weitere Verzweigung aufweist, und somit ein Codewort ist, 
Dann wei/3 der Decodierer, daJ3 mit dem nachsten Bit ein neues 
Codewort beginnt. Dieses Verfahren wird so oft wiederholt, 
bis der Datenstrom vollstandig eingelesen ist, Mit jedem 
Mai, zu dem der Huf f raan-Codierer wieder an den Anf angspunkt , 
d. h. die Wurzel des Baumes zuriickspringt , liegt an seinem 
Ausgangspunkt ein Codewort vor. Da die Lange der Codeworte 
implizit durch die Codeworte selbst bzw. durch den im Co- 
dierer und im Decodierer bekannten Codebaum gegeben ist, ist 
zu sehen, dafl eine Storung im Datenstrom, die zu einer Um- 
kehrung eines Bits fiihrt, den Decodierer in dem Codebaum 
gewissermaBen irrefiihrt, derart, daB er zu einem anderen 
Codewort, d. h. einem falschen Codewort, gelangt, das sehr 
wahrscheinlich eine andere Lange hat als das richtige Code- 
wort, In diesem Fall wird der Decodierer, wenn er an dem 
falschen Codewort angelangt ist, wieder zuriickspringen und 
aufgrund der dann folgenden Bits wieder von Verzweigungs- 
punkt zu Verzweigungspunkt in dem Codebaum laufen, Der 
Decodierer hat jedoch keine Moglichkeit, einen Folgefehler 
zu vermeiden, es sei denn, daB er zufallig wieder auf die 
"richtige Spur" kommt . 

Daher mlissen fur eine f ehlerrobuste Ubertragung Fehlersiche- 
rungen unternommen werden, wie sie die vorliegende Erfindung 
vorsieht . Die Vorrichtung zum Erzeugen eines Datenstroms aus 
Codeworten variabler Lange gemaB der vorliegenden Erfindung 
konnte daher gewissermaBen als Sende- oder Ausgangsstuf e 
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eines Huf f man-Codierers fungieren, wahrend die Vorrichtung 
zum Lesen eines Datenstroms aus Codeworten variabler Lange 
als Empfangs- bzw. Eingangsstuf e eines Huf f man-Decodierers 
wirken konnte. Daraus ist jedoch zu sehen, daJ3 die vorlie- 
gende Erfindung nicht nur auf Huf f man-Codierer anwendbar 
ist, sondern auf jeglichen Code mit Codeworten variabTer 
Lange, der fiir Folgefehler anfallig ist. 

Fig. 1 zeigt eine erf indungsgemaBe Vorrichtung 10 zum Er- 
zeugen eines Datenstroms aus Codeworten variabler Lange, die 
einen Eingang 12 und einen Ausgang 14 aufweist. An dem Ein- 
gang 12 liegen die Codeworte variabler Lange an, wahrend an 
dem Ausgang 14 der f ehlerrobuste Datenstrom ausgegeben wird. 
Die Codeworte variabler Lange am Eingang 12 der Vorrichtung 
10 sind bevorzugterweise bereits vorsortiert, derart, daB 
Prioritatscodeworte in einem ersten Satz sind, weniger wich- 
tige Codeworte in einem zweiten Satz sind, wieder weniger 
wichtige Codeworte in einem dritten Satz sind etc. 

Die Codeworte variabler Lange werden in eine Einrichtung 16 
zum Schreiben der Codeworte des ersten Satzes in den Daten- 
strom, derart, dal3 die Codeworte des ersten Satzes jeweils 
an Rasterpunkten beginnen, eingegeben. 

Die Codeworte variabler Lange werden ferner in eine Ein- 
richtung 18 zum Schreiben der Codeworte des zweiten Satzes 
in den Datenstrom eingegeben, wobei jedem Codewort des zwei- 
ten Satzes ein unterschiedliches Segment zugeordnet ist- Der 
Datenstrom zwischen den beiden Einrichtungen 16 und 18 ist 
somit ein Datenstrom, bei dem lediglich samtliche Codeworte 
des ersten Satzes an Rasterpunkten eingetragen sind. Beste- 
hen die Codeworte variabler Lange lediglich aus zwei Satzen 
von Codeworten, so liegt am Ausgang der Einrichtung 18 be- 
reits der f ehlerrobuste Datenstrom vor. Existieren mehr als 
zwei Satze von Codeworten variabler Lange, so existieren 
weitere Einrichtungen zum Schreiben der Codeworte des ent- 
sprechenden Satzes in den Datenstrom, was durch das Bezugs- 
zeichen 20 symbolisch dargestellt ist. 
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Fig. 2 zeigt eine erf indungsgema/3e Vorrichtung 22 zum Lesen 
des an dem Ausgang 14 (Fig. 1) ausgegebenen f ehlerrobusten 
Datenstroms , die einen Eingang 24 und einen Ausgang 2 6 auf - 
weist. An dem Eingang 24 wird der f ehlerrobuste Datenstrom 
eingegeben, urn an dem Ausgang 26 Codeworte variabler Lahge 
auszugeben, deren Reihenfolge der Reihenfolge entspricht die 
an dem Eingang 12 (Fig, 1) vorgelegen hat. Die Vorrichtung 
22 zum Lesen des Datenstroms umfaflt eine Einrichtung 28 zum 
Extrahieren der Codeworte des ersten Satzes durch Springen 
zu den Rasterpunkten, eine nachgeschaltete Einrichtung 30 
zum Extrahieren der Codeworte des zweiten Satzes durch 
Springen zu den Rasterpunkten des verbleibenden Datenstroms 
sowie gegebenenf alls weitere Einrichtungen 32 zum Extrahie- 
ren von Codeworten entsprechend der weiteren Satze, falls 
solche vorhanden sind. 

Bevor anhand von Fig. 3 das durch die Vorrichtung 10 (Fig. 
1) ausgefiihrte Verfahren anhand eines Beispiels detailliert 
ausgefiihrt wird, wird zunachst eine Zussumnenf assung des Ver- 
fahrens gegeben. So werden die verfiigbaren Codeworte in eine 
Mehrzahl von Satzen aufgeteilt. Jeder Satz mit Ausnahme des 
letzten umfaflt soviele Codeworte wie Segmente verfiigbar 
sind. Im gunstigsten Fall enthalt ein Satz so viele Codewor- 
te wie Segmente vorhanden sind, ein Satz kann aber auch mehr 
Oder weniger enthalten, wie es fiir den letzten Satz nahezu 
zwangslaufig der Fall sein wird, da von einer vorbestimmten 
Anzahl von Codeworten variabler Lange ausgegangen werden 
mufl. Sind M Segmente vorhanden und hat ein Satz N Codeworte, 
so entspricht die Anzahl der Codeworte, die an Rasterpunkte 
geschrieben werden, dem Minimum aus M und N, wahrend die An- 
zahl der Versuche, die N Codeworte in dem Raster erfindungs- 
gema/3 unterzubringen, dem Maximum aus M und N entspricht. 

Der erste Satz enthalt vorzugsweise die wichtigsten Codewor- 
te, d. h. die Prioritatscodeworte , die Inf ormationssymbole 
darstellen, die im Vergleich zu den anderen Inf ormationssym- 
bolen bedeutsamer sind. Die folgenden Satze enthalten weni- 
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ger wichtige Codeworte in der Reihenfolge, wie sie durch ei- 
nen Vorsortieralgorithmus geliefert wird, der vorzugsweise 
auch die Einteilung in Prioritatscodeworte und Nicht-Priori- 
tatscodeworte durchfiihrt. Diese Satze werden durch die Ein- 
richtung 10 auf einanderf olgend geschrieben. Das Schreiben 
eines Satzes dlirfte mehrere Versuche benotigen. Im ersten 
Versuch wird das erste Codewort des aktuellen Satzes in das 
erste Segment geschrieben und so weiter, bis das letzte 
Codewort des gegenwartigen Satzes in das letzte Segment ge- 
schrieben wird, Selbstverstandlich konnte auch mit dem zwei- 
ten, mit dem dritten oder mit irgendeinem anderen Segment 
begonnen werden und dann nach einer bestimmten festgelegten 
Vorschrift jedes Segment beschrieben werden. 

Wenn ein Codewort nicht in ein Segment paBt , wird der rest- 
liche Teil dieses Codeworts gespeichert, Im zweiten Versuch 
wird der restliche Teil des ersten Codeworts , falls vorhan- 
den, in vorzugsweise das zweite Segment geschrieben usw. , 
bis der restliche Teil des letzten Codeworts vorzugsweise in 
das erste Segment geschrieben wird. Ein solcher Algorithmus 
kann auch als Modulo-Verschiebung bezeichnet werden. Selbst- 
verstandlich ist die vorbestimmte Vorschrift, ob ein Rest 
eines Codeworts im nachsten Durchgang, d. h. im nachsten 
Versuch, in das darauf f olgende Segment, in das ubernachste 
Segment usw. geschrieben wird, beliebig. 

Wenn ein Satz vollstandig geschrieben ist, beginnt das 
Schreiben des nachsten Satzes. Um gemaJi einem bevorzugten 
Ausf iihrungsbeispiel der vorliegenden Erf indung Fortpf lan- 
zungsfehler noch starker zu unterbinden, wird die Schreib- 
richtung innerhalb des Segments von Satz zu Satz verandert. 
Codeworte des ersten Satzes werden z.B. von links nach 
rechts geschrieben, wahrend Codeworte des zweiten Satzes von 
rechts nach links geschrieben werden usw. Somit wird auch 
gema/3 diesem bevorzugten Ausf iihrungsbeispiel mit der vorlie- 
genden Erf indung die zweite Seite eines Rasterpunktes fur 
eine gewisserma/3en absolute Fehlersicherung ausgenutzt. 



Die Verwendung des im vorhergehenden kurz zusammengef a/iten 
Schemas kann die Anzahl von Fehlerausbreitungsmoglichkeiten 
fur ein bestinuntes Codewort sehr stark reduzieren. Da die 
Satze auf einanderf olgend geschrieben werden und da jedes 
Codewort eines Satzes einem bestimmten Segment zugeordnet 
ist und auch in das Segment geschrieben wird, falls nbch 
Platz in diesem Segment ist, ist keine Fehlerausbreitungs- 
moglichkeit von einem Codewort innerhalb eines Satzes zum 
nachsten Codewort innerhalb des Satzes moglich, da ein De- 
codierer beim Decodieren immer von Segment zu Segment 
springt und nicht wie beim Stand der Technik den Beginn 
eines Codeworts dort annimmt, wo das vorausgehende endete* 
Fiir den Fall, daB ein Codewort nur teilweise in dieses Seg- 
ment geschrieben wird, da der vorhandene Platz nicht mehr 
reicht, um das Codewort vollstandig einzutragen, wird die 
Moglichkeit der Fehlerausbreitung zumindest reduziert. 

GemaJi einem bevorzugten Ausf uhrungsbeispiel der vorliegenden 
Erfindung wird die Segmentbreite derart gewahlt, daJ3 die 
Prioritatscodeworte vollstandig in die Segmente passen. 
Daher benotigt das Schreiben des ersten Satzes nur einen 
Versuch. Dies ist jedoch beliebig. Da generell eine hohe 
Anzahl von Rasterpunkten flir einen Datenstrom, d^ h. eine 
moglichst kleine Segmentlange angestrebt wird, diirfte auch 
der Fall aufkommen, daJi auch Codeworte des ersten Satzes 
langer als die Segmentlange sind. Dieser Fall wurde jedoch 
ebenfalls wie das Schreiben des zweiten Satzes, d. h. eben- 
falls nach einer vorbestimmten Vorschrift, die sowohl dem 
Codierer als auch dem Decodierer bekannt sein miissen, behan- 
delt werden. 

In Fig, 3 ist anhand eines Beispiels das erf indungsgemafie 
Verfahren zum Schreiben von Codeworten variabler Lange dar- 
gestellt. Im Beispiel existieren 15 Codeworte variabler Lan- 
ge 30, die vorzugsweise in einen ersten Satz mit 6 Codewor- 
ten 1 bis 6, in einen zweiten Satz mit ebenfalls 6 Codewor- 
ten 7 bis 12 und in einen dritten Satz mit den restlichen 3 
Codeworten 13 bis 15 aufgeteilt sind, Wie es in Fig, 3 ge- 
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zeigt ist, haben die Codeworte 30 variable Langen, 

Gemafi einem bevorzugten Ausf uhrungsbeispiel der vorliegenden 
Erfindung ist die Segmentlange, d. h. die Lange eines Seg- 
ments, grofler als die Lange des langsten Codeworts des er- 
sten Satzes, Die Codeworte des ersten Satzes werden an Ra- 
sterpunkten 41 bis 46 angeordnet, wobei fiir das letzte Seg- 
ment Nr. 6 ein Rasterpunkt gestrichelt angedeutet ist, der 
jedoch nicht verwendet wird, da das Ende 47 des Datenstroms 
gewissermaJien ebenfalls als Rasterpunkt angesehen werden 
kann und der gestrichelt angedeutete Rasterpunkt somit iiber- 
flussig ist. Das erste Segment Nr. 6 ist daher langer als 
die anderen Segmente, was fiir die vorliegende Erfindung je- 
doch vollig unerheblich ist. Die Segmente konnen allgemein 
gesagt beliebige Langen haben, die sich innerhalb des Daten- 
stroms andern, wobei jedoch die aktuelle Lange eines Seg- 
ments selbstverstandlich dem Decodierer bekannt sein mul3, 
damit die erf indungsgemaflen Vorteile genutzt werden konnen. 

Zunachst werden in einem Schritt a) die Codeworte des ersten 
Satzes in den Datenstrom geschrieben, woraus sich ein mit 31 
bezeichneter bruchstiickhaf ter Datenstrom ergibt, bei dem die 
Codeworte des ersten Satzes von links nach rechts in ein 
jeweiliges Segment geschrieben werden, wie es durch Pfeile 
4 8 angedeutet ist, die in der gesamten Fig. 3 die Schreib- 
richtung symbolisieren sollen. Da die Segmentlange langer 
als die grofite Lange eines Codeworts des ersten Satzes ge- 
wahlt ist, wird fiir den Schritt a) lediglich ein einziger 
Versuch benotigt* Sind die Segmente kiirzer,. werden entspre- 
chend mehr Versuche benotigt. 

In einem Schritt b) werden nun die Codeworte des zweiten 
Satzes in den Datenstrom 31 geschrieben. Um eine hohe Feh- 
lerrobustheit zu erreichen, werden die Codeworte des zweiten 
Satzes bevorzugterweise nicht von links nach rechts wie die 
Codeworte des ersten Satzes geschrieben, sondern jeweils 
ausgehend von dem zweiten Rasterpunkt z,B. dem Rasterpunkt 
42 fiir das erste Segment, von rechts nach links geschrieben. 
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wie es durch den entsprechenden Schreibrichtungspf eil ange- 
deutet ist. Das Schreiben der Codeworte des zweiten Satzes 
findet nach einer vorbestimmten Zuordnungsvorschrif t statt, 
die bei dem gewahlten Beispiel derart lautet^ daJ3 das erste 
Codewort des zweiten Satzes in dem gleichen Segment ge- 
schrieben werden soil wie das erste Codewort des ers^en 
Satzes, jedoch immer unter der Voraussetzung, daJ3 in diesem 
Segment noch Platz ist, Der aus dem ersten Versuch entstan- 
dene Datenstrom 32 zeigt, daB im ersten Segment lediglich 
soviel Platz war, den Anf angsabschnitt des Codeworts Nr. 7 
zu schreiben, 

Im Gegensatz zum Stand der Technik, bei dem der zweite Teil 
des Codeworts Nr. 7 in das zweite Segment geschrieben worden 
ware, wird die zweite Halfte des Codeworts Nr. 7, d. h. 7b, 
gespeichert, um dasselbe nach einer vorbestimmten Vor- 
schrift, d. h. nach einer Vorschrift die auch dem Decodierer 
bekannt sein muJi, in einem zweiten Versuch in den Datenstrom 
zu schreiben. Fig. 3 macht deutlich, daJ3 in dem zweiten Seg- 
ment zwischen dem Codewort Nr. 2 und 8 noch soviel Platz 
vorhanden war, dafl der Endabschnitt des Codeworts Nr. 7 ein- 
getragen werden konnte. Ware nicht genug Platz gewesen, so 
ware der dritte Abschnitt des Codeworts in das Segment Nr. 3 
eingetragen worden. Die vorbestimmte Vorschrift zum Eintra- 
gen des Codeworts Nr. 7 in den Datenstrom besteht bei Fig. 3 
also darin, immer um ein Segment weiter zu gehen. Selbstver- 
standlich konnte auch immer um zwei Segmente weitergegangen 
werden, oder um drei oder mehr, derart, dafl dann der zweite 
Abschnitt 7b statt in das zweite Segment in das dritte, im 
nachsten Versuch in das funfte etc. geschrieben werden konn- 
te. Die Reihenfolge der Segmente, die verwendet wird, um den 
zweiten Teil des Abschnitt 7 irgendwo unter zubringen, ist 
beliebig. Sie mu/3 jedoch dem Decodierer transparent sein, 
damit der umsortierte Datenstrom wieder gelesen werden kann. 

In den entstandenen ebenfalls noch bruchstlickhaf ten Daten- 
strom 33 sollen nun die Codeworte des dritten Satzes 13 bis 
15 eingetragen werden. In Analogie zu dem Schritt b) ge- 
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schieht dies vorzugsweise anhand der selben Zuordnungsvor- 
schrift, derart, dafl das erste Codewort des dritten Satzes 
dem ersten Segment zugeordnet ist, das zweite Codewort des 
dritten Satzes dem zweiten Segment zugeordnet ist, das drit- 
te Codewort des dritten Satzes dem dritten Segment zugeord- 
net ist usw. Diese Zuordnungsvorschrif t ist fiir den dritten 
Satz vollig beliebig und kann sich auch von der Zuordnungs- 
vorschrif t fur den zweiten Satz unterscheiden, wobei erfin- 
dungsgemafl jedes Codewort eines Satzes einem anderen Segment 
zugeordnet ist. 

Der erste Versuch im Schritt c) war lediglich darin erfolg- 
reich, den ersten Abschnitt des Codeworts Nr. 15 einzutra- 
gen, wodurch sich ein bruchstiickhaf ter Datenstrom 34 ergeben 
hat. Die Codeworte 13, 14 und der zweite Abschnitt des Code- 
worts 15, d. h. 15b, werden gespeichert, um im zweiten, 
dritten, vierten, fiinften und sechsten Versuch untergebracht 
zu werden, wobei im zweiten Versuch der zweite Abschnitt 15b 
im vierten Segment untergebracht werden konnte (Datenstrom 
35), im dritten Versuch nichts untergebracht werden konnte, 
im vierten Versuch der Anf angsabschnitt des Codeworts 14 
untergebracht werden konnte (Datenstrom 36), im fiinften 
Versuch der Endabschnitt des Codeworts 14, d. h. 14b, unter- 
gebracht werden konnte (Datenstrom 37), und schlieJ31ich im 
sechsten und letzten Versuch das erste Codewort des dritten 
Satzes im sechsten Segment eingetragen werden konnte, wo- 
durch sich der f ehlerrobuste Datenstrom 38 fiir das hier 
skizzierte Beispiel ergibt. Das anhand von Fig. 3 beschrie- 
bene Verfahren stellt sicher, dafi die Lange des fehlerrobu- 
sten Datenstroms genau der Summe der Langen der Codeworte 
variabler Lange entspricht, was im Sinne einer Entropieco- 
dierung zur Datenreduzierung selbstverstandlich ist. Die 
vorliegende Erfindung ist jedoch nicht darauf begrenzt, daJi 
der f ehlerrobuste Datenstrom die minimale Lange hat, da die 
Fehlerrobustheit nicht durch unter umstanden vorhandene 
Leerbits beeintrachtigt wird. 

Wenn der in Fig. 3 gegebene robuste Datenstrom betrachtet 
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wird, so ist zu sehen, dafl der Anfang des Codeworts Nr. 8, 
d. h. der Rasterpunkt 43 ^ vollig unabhangig von dem Ende des 
Codeworts Nr. 7 ist. Auch der Anfang des Codeworts Nr. 9, d. 
h. der Rasterpunkt 44^ ist vollig unabhangig von dem Ende 
des Codeworts Nr. 8. Ferner sei darauf hingewiesen, da/3 
aufgrund der entgegengesetzten Schreibreihenf olge beispiels- 
weise ein Datenfehler im Codewort Nr. 1 im ersten Segment^ 
der dazu fiihrt, dafl das falsche Codewort aufgrund des Daten- 
fehlers um ein Bit kiirzer als das korrekte Codewort Nr. 1 
ist, nicht zu einer Zerstorung des Anf angsabschnitts des 
Codeworts Nr. 7a fiihrt, da dasselbe statt von links nach 
rechts von rechts nach links geschrieben wurde. Ware das- 
selbe von links nach rechts geschrieben worden, so wxirde ein 
Decodierer das noch iibrige Bit von dem urspriinglich korrek- 
ten Codewort Nr. 1 als Anfangsbit des Codeworts Nr. 7 neh- 
men, wodurch sich ein Folgefehler von 1 auf 7 ergeben wlirde. 
Dieser Folgefehler wiirde sich jedoch nicht auf 8 fortpflan- 
zen, da Codewort Nr. 8 wieder vollig unabhangig von Codewort 
Nr. 7 ist, da die Schreibreihenf olge von rechts nach links 
gewahlt wurde. Ist die Schreibreihenf olge des Codeworts Nr. 
8 gleich der Schreibreihenf olge der Codeworte des ersten 
Satzes, so wlirde sich der Fehler ebenfalls nicht von 7 auf 8 
f ortpf lanzen, da das Codewort Nr. 8 vor dem zweiten Teil 7b 
aufgrund der Zuordnungsvorschrif t an das Codewort Nr. 2 
angrenzend geschrieben werden wiirde und somit nicht durch 
einen falschen Abschnitt 7b beeinfluiit wird. 

Fig. 4 zeigt anhand eines entsprechenden Beispiels die Funk- 
tionsweise der Vorrichtung zum Lesen des f ehlerrobusten Da- 
tenstroms 38 auf. Zunachst werden in einem Schritt a) die 
Codeworte des ersten Satzes aus dem f ehlerrobusten Daten- 
stroms extrahiert. Dazu liest die erf indungsgemafle Vorrich- 
tung, die mit einem Huf f man-Decodierer gekoppelt sein dlirf- 
te, ausgehend von dem ersten Rasterpunkt 41 das Codewort des 
ersten Satzes, ausgehend von dem zweiten Rasterpunkt 42 das 
Codeworts Nr. 2 des ersten Satzes, usw. bis alle Codeworte 1 
bis 6 des ersten Satzes eingelesen sind. Selbstverstandlich 
wahlt auch die Vorrichtung zum Lesen des Datenstroms die 
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selbe Richtung, wie sie von der Vorrichtung zum Erzeugen an- 
gewendet worden ist. 

Anschlieflend werden in einem Schritt b) aus dem noch ver- 
bleibenden Datenstrom 50 die Codeworte des zweiten Satzes 
extrahiert. Hierbei springt der Decodierer an den zweilien 
Rasterpunkt 42 des ^rsten Segments und erhalt den Anfangsab- 
schnitt des Codeworts 7 des zweiten Satzes und liest dann 
nicht den zweiten Abschnitt 7b ein, sondern 7a wird zunachst 
gespeichert, urn dann das zweite Codewort des zweiten Satzes 
ausgehend von dem zweiten Rasterpunkt des zweiten Segments 
usw. einzulesen, Es ergibt sich somit ein Restdatenstrom 51, 
in dem das erste Segment schon vollstandig geleert ist. Da 
der Decodierer nun nicht das Codewort 7 durchgehend liest 
sondern immer segmentweise aufgrund der Vorrichtung zum 
Erzeugen des Datenstroms verwendeten Zuordnungsvorschrif t 
liest, wird die bereits beschriebene Fehlerrobustheit si- 
chergestellt , die eine Ausbreitung von Folgefehlern stark 
reduziert . 

In einem zweiten Versuch zum Extrahieren der Codeworte des 
zweiten Satzes wird nun im zweiten Segment entsprechend der 
vorhandenen Schreibrichtung der zweite Teil des Codeworts 7b 
gelesen, woraufhin in dem resultierenden Datenstrom 52 nur 
noch Codeworte des dritten Satzes verbleiben. (Das zweite 
Segment ist nun ebenfalls leer.) Diese werden in einem 
Schritt c) extrahiert, wobei zunachst in einem ersten Ver- 
such der Anf angsabschnitt des Codeworts 15 eruiert worden 
ist, der jedoch gespeichert wird, da das Codewort 15 nicht 
vollstandig in dem dritten Segment aufgefunden worden ist. 
Das dritte Segment ist nun ebenfalls leer, die Rasterpunkte 
existieren jedoch nach wie vor, damit der Decodierer sich an 
denselben orientieren kann. In einem zweiten Versuch kann 
das Codewort 15 vollstandig gefunden werden. Die Suche nach 
dem Codewort 14 im Segment 3 und nach dem Codewort 15 im 
Segment 4 blieb jedoch erfolglos, was durch den Datenstrom 
54 sichtbar ist. Im vierten Versuch fuhrte jedoch die Suche 
von Codewort 14 im funften Segment zu einem positiven Ergeb- 



nis. Das Codewort 14 war jedoch nicht vollstandig, weshalb 
der Anf angsabschnitt 14a gespeichert wurde, urn dann in einem 
fiinften Versuch den noch verbleibenden Datenstrom 55 zu un- 
tersuchen und schlieBlich in einem letzten sechsten Versuch 
den Datenstrom 56, der nur noch aus dem sechsten Segment und 
aus dem Codewort 13 besteht, vollstandig einzulesen. 

Obwohl im vorhergehenden Beispiel lediglich eine Stuckelung 
in Anf angsabschnitt und Endabschnitt von Codeworten bei- 
spielhaft dargestellt worden ist, ist prinzipiell eine be- 
liebige Stuckelung moglich. Solange der Decodierer die 
Zuordnung von Codeworten des zweiten Satzes bzw, des dritten 
Satzes und weiterer Satze zu jeweils unterschiedlichen 
Segmenten beachtet, wird eine f ehlerrobuste Decodierung 
sichergestellt sein. Es ist ferner of f ensichtlich, daB die 
Einsortierung der Endabschnitte von Codeworten in den Daten- 
strom beliebig ist, solange der Decodierer bzw. die dem De- 
codierer vorgeschaltete Einleseschaltung genau weiI3, welche 
vorbestimmte Vorschrift im Codierer ausgefuhrt worden ist. 
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Patentanspruche 

!• Verfahren zum Erzeugen eines Datenstroms aus Codeworten 
variabler Lange, die in einer Mehrzahl von Satzen von 
Codeworten unterteilt sind, wobei fiir den Datenstrom ein 
Raster mit Rasterpunkten vorliegt, wobei zwei benachbar- 
te Rasterpunkte (41, 42) ein Segment (40) definieren, 
wobei das Raster eine Mehrzahl von Segmenten aufweist, 
mit f olgenden Schritten : 

al) Schreiben der Codeworte (1-6) des ersten Satzes, 
derart, daJ3 Anfange der Codeworte an Rasterpunkten 
unterschiedlicher Segmente liegen ; 

a2) falls ein Codewort langer als ein Segment ist, 
Schreiben des Rests des Codeworts in einen Bereich 
des Rasters, der nach dem Schritt al) nicht be- 
schrieben ist, entsprechend einer ersten vorbe- 
stimmten Vorschrift, bis alle Codeworte des ersten 
Satzes in das Raster geschrieben sind; 

bl)^ Schreiben jedes Codeworts des zweiten Satzes in ein 
jedem einzelnen Codewort nach einer vorbestimmten 
Zuordnungsvorschrif t zugeordnetes Segment, wobei 
jedem Codewort des zweiten Satzes ein unterschied- 
liches Segment zugeordnet ist, falls das jeweilige 
Codewort in das Segment paBt; 

b2) falls nur ein Teil des jeweiligen Codeworts in das 
zugeordnete Segment pa/3t, bzw. falls das zugeordnete 
Segment voll ist, Schreiben des Teil (7a) des jewei- 
ligen Codeworts (7) des zweiten Satzes in das zuge- 
ordnete Segment (1) und Speichern des Rest des Code- 
worts (7b) bzw. des ganzen Codeworts (13), dem das 
voile Segment zugeordnet ist; 

b3) Schreiben des gespeicherten Rests (7b) und des ge- 
speicherten ganzen Codeworts (13), die in dem 



Schritten bl), b2 ) nicht in die jeweiligen Segmente 
paflten, in einen Bereich des Rasters, der nach den 
Schritten bl) und b2 ) nicht beschrieben ist, nach 
einer zweiten vorbestimmten Vorschrif t , bis alle 
Codeworte des zweiten Satzes in das Raster geschrie- 
ben sind* 

Verfahren nach Anspruch 1, bei dem die Codeworte des er- 
sten Satzes in einer Reihenfolge vorliegen, wobei die- 
selben entsprechend ihrer Reihenfolge in benachbarte 
Segmente geschrieben werden, 

Verfahren nach Anspruch 1 oder 2, bei dem die erste 
vorbestimmte Vorschrift im Schritt a2 ) f olgendermaflen 
lautet : 

i) Schreiben zumindest eines Teils des Rests eines 
Codeworts des ersten Satzes in das Segment, das dem 
Segment folgt, in dem der Anf angsabschnitt des 
Codewortes ist, falls in dem Segment Platz flir zu- 
mindest einen Teil des Rests ist; und 

ii) Durchfiihren des Schritts (i) fur Reste aller wei- 
teren Codeworte des ersten Satzes, falls solche 
vorhanden sind, 

iii) Durchfiihren der Schritte (i), (ii)f wobei immer flir 
jeden Rest um ein Segment weitergegangen wird, bis 
samtliche Codeworte des ersten Satzes in den Daten- 
strom geschrieben sind (31). 

Verfahren nach einem der vorhergehenden Ansprliche, bei 
dem die Codeworte des zweiten Satzes in einer Reihen- 
folge vorliegen und die vorbestimmte Zuordnungsvor- 
schrift das erste Codewort des zweiten Satzes dem Seg- 
ment zuordnet, in dem der Anfang des ersten Codeworts 
des ersten Satzes ist, das zweite Codewort des zweiten 
Satzes dem Segment zuordnet, in dem der Anfang des 
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zweiten Codeworts des ersten Satzes ist, und, falls vor- 
handen, jedem weiteren Codewort des ersten Satzes das 
Segment zuordnet, in dem der Anfang des entsprechenden 
Codeworts des ersten Satzes ist . 

5. Verfahren nach einem der vorhergehenden Anspriiche, Bei 
dem die zweite vorbestimmte Vorschrift gleich der ersten 
vorbestimmten Vorschrift ist. 

6. Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem nach der ersten oder zweiten vorbestimmten Vor- 
schrift ein Codewort des entsprechenden Satzes, das 
nicht ganz in das zugeordnete Segment paBt, in drei oder 
mehr Telle zerfallt, wenn in den dem zugeordneten Seg- 
ment folgenden Segmenten nur soviel Platz ist, da/3 wie- 
der ein Rest verbleibt. 

7. Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem die Rasterpunkte aquidistant angeordnet sind, wo- 
durch sich gleich lange Segmente bis auf das letzte Seg- 
ment ergeben, wobei die gleich langen Segmente langer 
Oder gleich lang wie das langste Codewort des ersten 
Satzes sind, derart, daJi jedes Codewort des ersten Sat- 
zes in das entsprechende Segment paflt. 

8. Verfahren nach einem der vorhergehenden Abschnitte, bei 
dem die Codeworte des ersten Satzes ausgehend von den 
jeweils ersten Rasterpunkten der Segmente in einer er- 
sten Schreibrichtung geschrieben werden, und bei dem die 
Codeworte des zweiten Satzes ausgehend von den jeweils 
zweiten Rasterpunkten der Segmente in einer der ersten 
Schreibrichtung entgegengesetzten zweiten Schreibrich- 
tung geschrieben werden. 

9. Verfahren nach Anspruch 8, bei dem ein dritter Satz von 
Codeworten vorhanden ist, wobei die dritten Codeworte 
wieder in der ersten Schreibrichtung in das Raster ge- 
schrieben werden, nachdem alle Codeworte des zweiten 



Satzes in das Raster geschrieben sind. 

Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem die Codeworte Huf f man-Codeworte sind, 

Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem die Codeworte Inf ormationssymbole darstellen und 
Codeworte des ersten Satzes bedeutsamere Inf ormations- 
symbole darstellen als Codeworte des zweiten Satzes oder 
weiterer Satze . 

Verfahren nach Anspruch 11 bei dem die Inf ormationssym- 
bole Spektralwerte eines Audiosignals sind und Codeworte 
des ersten Satzes psychoakustisch bedeutsame Spektral- 
werte darstellen, die vor einer Fehlerf ortpf lanzung auf- 
grund eines Ubertragungsf ehlers in dem Datenstrom zu 
schiitzen sind. 

Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem die Lange des erzeugten Datenstroms gleich der Summe 
der Lange der Codeworte variabler Lange ist. 

Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem mehr als zwei Satze von Codeworten vorhanden sind, 
das ferner folgenden Schritt aufweist: 

Durchfiihren der Schritte bl), b2 ) und b3 ) fiir die Code- 
worte der weiteren Satze von Codeworten, wobei die zwei- 
te vorbestimmte Vorschrift gleich der zweiten vorbe- 
stimmten Vorschrift des Schritts b2 ) entspricht, und wo- 
bei die vorbestimmte Zuordnungsvorschrif t der vorbe- 
stimmten Zuordnungsvorschrif t des Schritts bl ) ent- 
spricht , 

Verfahren zum Lesen eines Datenstroms aus Codeworten 
variabler Lange, wobei der Datenstrom Codeworte einer 
Mehrzahl von Satzen von Codeworten aufweist, wobei fiir 
den Datenstrom (38) ein Raster festgelegt ist, das Ra- 
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sterpunkte (41, 42) aufweist, wobei zwei benachbarte 
Rasterpunkte (41, 42) ein Segment (40) definieren, wobei 
der Datenstrom zumindest zwei Segmente aufweist, mit 
f olgenden Schritten : 

a) Extrahieren der Codeworte des ersten Satzes aus *dem 
Datenstrom (38) durch folgende Teilschritte : 

al) fiir jedes Segment, Springen zu einem Rasterpunkt 
und Lesen eines dort beginnenden Codewortes; 

a2 ) falls das an einem Rasterpunkt beginnenden Code- 
wort am Ende des Segments nicht zu Ende ist, Spei- 
chern des gelesenen Abschnitts des Codeworts; 

a3) Ermitteln des Rests des Codeworts auf der Basis 
einer ersten vorbestimmten Vorschrift, die bei der 
Erzeugung des Datenstroms verwendet wurde; 

b) Extrahieren der Codeworte des zweiten Satzes von 
Codeworten aus dem nach dem Schritt a) verbleibenden 
Datenstrom (50) durch folgende Teilschritte: 

bl) fur jedes verbleibende Segment, Springen an ei- 
nen Rasterpunkt des Segments auf der Basis einer 
vorbestimmten Zuordnungsvorschrif t , die bei der 
Erzeugung des Datenstroms verwendet wurde, und Lesen 
des dort beginnenden Codeworts, um die Codeworte des 
zweiten Satzes zu erhalten, 

b2) falls ein Codewort des zweiten Satzes an dem En- 
de eines entsprechenden Segments nicht zu Ende ist, 
Speichern des gelesenen Abschnitts des Codeworts des 
zweiten Satzes ; 

b3) Ermitteln des Rests des Codeworts bzw. des an 
einem Rasterpunkt nicht vorhanden Codeworts auf der 
Basis einer zweiten vorbestimmten Vorschrift, die 



bei der Erzeugung des Datenstroms verwendet wurde. 



Verfahren nach Anspruch 15, bei dem der Datenstrom mehr 
als zwei Satze von Codeworten aufweist, das ferner fol- 
genden Schritt auf waist: 

Extrahieren der Codeworte des dritten Satzes durch Wie- 
derholen der Schritte bl), b2 ) und b3 ) , wobei die zweite 
vorbestimmte Vorschrift gleich der zweiten vorbestinimten 
Vorschrift des Schritt b3) ist, und wobei die Zuord- 
nungsvorschrif t gleich der Zuordnungsvorschrif t des 
Schritts bl) ist, 

Verfahren nach Anspruch 15 oder 16, bei dem die Zuord- 
nungsvorschrif t , die beim Erzeugen des Datenstroms ver- 
wendet wurde, ein erstes Codewort des zweiten Satzes 
einem Segment zuordnet, in dem das erste Codewort des 
ersten Satzes beginnt, wobei in dem Schritt bl) an den 
ersten Rasterpunkt (41) gesprungen wird, um das erste 
Codewort des zweiten Satzes zu erhalten, an den zweiten 
Rasterpunkt (42) gesprungen wird, um das zweite Codewort 
des zweiten Satzes zu erhalten, usw., wobei, wenn an dem 
ersten Rasterpunkt (41) kein oder nur ein Teil eines 
Codeworts des zweiten Satzes beginnt, zunachst von alien 
Rasterpunkten aus gelesen wird, bevor ein fehlendes 
Codeworts bzw. ein fehlender Teil eines Codeworts auf 
der Basis der zweiten vorbestimmten Vorschrift ermittelt 
wird. 

Verfahren nach einem der Anspriiche 15 bis 17, bei dem 
die erste vorbestimmte Vorschrift im Schritt a3 ) fol- 
gendermaJien lautet : 

fur jeden gespeicherten Abschnitt eines gelesenen Code- 
worts, Springen zu dem nachsten Rasterpunkt in dem nach 
dem Schritt al) verbleibenden Datenstrom, um den Rest 
des Codeworts zu ermitteln. 
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falls ein Codewort bis zum Ende gelesen warden kann, 
Verbinden des zu Ende gelesenen Codeworts mit dem ge- 
speicherten Abschnitt, um das Codewort des ersten Satzes 
vollstandig zu erhalten, sonst, Speichern eines eventu- 
ell gelesenen Abschnitts und Wiederholen des Schritts 
des Springens zu dem nachsten Rasterpunkt, bis alle 
Codeworte des ersten Satzes vorliegen. 

19- Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem so viele Codeworte in dem ersten Satz von Codeworten 
sind, wie der Datenstrom Segmente aufweist, und bei dem 
die Anzahl der Codeworte in dem bzw. den anderen Satzen 
gleich oder kleiner als die Anzahl der Codeworte in dem 
ersten Satz ist, derart, daB samtliche Codeworte des 
ersten Satzes an Rasterpunkte geschrieben werden. 

20. Vorrichtung (10) zum Erzeugen eines Datenstroms aus 
Codeworten variabler Lange, die in einer Mehrzahl von 
Satzen von Codeworten unterteilt sind, wobei flir den Da- 
tenstrom ein Raster mit Rasterpunkten vorliegt, wobei 
zwei benachbarte Rasterpunkte (41^ 42) ein Segment (40) 
definieren, wobei das Raster eine Mehrzahl von Segmenten 
aufweist, mit folgenden Merkmalen: 

a) einer Einrichtung (16) zum Schreiben der Codeworte 
(1-6) des ersten Satzes, derart, dafl Anfange der 
Codeworte an Rasterpunkten unterschiedlicher Segmen- 
te liegen, wobei die Einrichtung (16) angeordnet 
ist, um 

falls ein Codewort langer als ein Segment ist, den 
Rest des Codeworts in einen Bereich des Rasters, der 
nach dem Schritt al) nicht beschrieben ist, entspre- 
chend einer ersten vorbestimmten Vorschrift zu 
schreiben, bis alle Codeworte des ersten Satzes in 
das Raster geschrieben sind; 



b) einer Einrichtung (18) zum Schreiben jedes Codeworts 
des zweiten Satzes in ein jedem einzelnen Codewort 
nach einer vorbestinunten Zuordnungsvorschrif t zuge- 
ordnetes Segment^ wobei jedem Codewort des zweiten 
Satzes ein unterschiedliches Segment zugeordnet ist, 
falls das jeweilige Codewort in das Segment paJ3t, 
wobei die Einrichtung (18) angeordnet ist, urn 

falls nur ein Teil des jeweiligen Codeworts in das 
zugeordnete Segment pa/3t, bzw. falls das zugeordnete 
Segment voll ist^ den Teil (7a) des jeweiligen Code- 
worts (7) des zweiten Satzes in das zugeordnete Seg- 
ment (1) zu schreiben, und den Rest des Codeworts 
(7b) bzw. das ganze Codeworts (13), dem das voile 
Segment zugeordnet ist, zu speichern; 

den gespeicherten Rest (7b) und das gespeicherte 
ganze Codewort (13), die in dem Schritten bl), b2 ) 
nicht in die jeweiligen Segmente paBten, in einen 
Bereich des Rasters, der nach den Schritten bl) und 
b2) nicht beschrieben ist, nach einer zweiten vorbe- 
stimmten Vorschrift zu schreiben, bis alle Codeworte 
des zweiten Satzes in das Raster geschrieben sind, 

Vorrichtung (22) zum Lesen eines Datenstroms aus Code- 
worten variabler Lange, wobei der Datenstrom Codeworte 
einer Mehrzahl von Satzen von Codeworten aufweist, wobei 
fiir den Datenstrom (38) ein Raster festgelegt ist, das 
Rasterpunkte (41, 42) aufweist, wobei zwei benachbarte 
Rasterpunkte (41, 42) ein Segment (40) definieren, wobei 
der Datenstrom zumindest zwei Segmente aufweist, mit 
f olgenden Mer kmalen : 

a) einer Einrichtung (28) zum Extrahieren der Codeworte 
des ersten Satzes aus dem Datenstrom (38), die ange- 
ordnet ist, um 

fiir jedes Segment zu einem Rasterpunkt zu springen 
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und ein dort beginnendes Codewort zu lesen; 

falls das an einem Rasterpunkt beginnenden Codewort 
am Ende des Segments nicht zu Ende ist, den gelese- 
nen Abschnitt des Codeworts zu speichern; 

den Rest des Codeworts auf der Basis einer ersten 
vorbestimmten Vorschrift, die bei der Erzeugung des 
Datenstroms verwendet wurde, zu ermitteln; und 

b) einer Einrichtung (30) zum Extrahieren der Codeworte 
des zweiten Satzes von Codeworten aus dem nach dem 
Schritt a) verbleibenden Datenstrom (50), die ange- 
ordnet ist , um 

fur jedes verbleibende Segment an einen Rasterpunkt 
des Segments auf der Basis einer vorbestimmten Zu- 
ordnungsvorschrif t, die bei der Erzeugung des Daten- 
stroms verwendet wurde, zu springen und das dort be- 
ginnende Codewort zu lesen, um die Codeworte des 
zweiten Satzes zu erhalten, 

falls ein Codewort des zweiten Satzes an dem Ende 
eines entsprechenden Segments nicht zu Ende ist, den 
gelesenen Abschnitt des Codeworts des zweiten Satzes 
zu speichern; 

den Rest des Codeworts bzw. des an einem Rasterpunkt 
nicht vorhanden Codeworts auf der Basis einer zwei- 
ten vorbestimmten Vorschrift, die bei der Erzeugung 
des Datenstroms verwendet wurde, zu ermitteln. 
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Verfahren und Vorrichtung zum Erzeugen eines Datenstroms aus 
Codeworten variabler Lange und Verfahren und Vorrichtung zum 
Lesen eines Datenstroms aus Codeworten variabler Lange 

Zusammenf assung 

Bei einem Verfahren zum Erzeugen eines Datenstroms aus 
Codeworten variabler Lange, die in eine Mehrzahl von Satzen 
von Codeworten unterteilt sind, wobei fiir den Datenstrom ein 
Raster mit Segmenten festgelegt ist, wobei zwei benachbarte 
Rasterpunkte (41,42) ein Segment (40) definieren, warden 
Codeworte (1-6) des ersten Satzes an Rasterpunkten beginnend 
in den Datenstrom geschrieben. AnschlieBend werden Codeworte 
des zweiten Satzes gemaB einer vorbestimmten 
Zuordnungsvorschrif t in den Datenstrom geschrieben, wobei 
jedes Codewort des zweiten Satzes einem anderem Segment 
zugeordnet ist. Ganze Codeworte oder Teile von Codeworten, 
die nicht nach ihrer Zuordnung geschrieben werden konnen, 
werden gespeichert und in weiteren Versuchen in den 
Datenstrom eingetragen, wobei die Zuordnung nach einer 
vorbestimmten Vorschrift von Versuch zu Versuch verandert 
wird. Dieses Prozedere wird fiir einen moglicherweise 
vorhandenen weiteren Satz analog wiederholt. Damit sind die 
Enden von Codeworten des zweiten Satzes von den Anfangen von 
folgenden Codeworten des zweiten Satzes entkoppelt, da die 
entsprechenden Codeworte eines Satzes segmehtweise 
geschrieben werden, wodurch sich eine Reduktion der 
Fehlerf ortpf lanzung ergibt * 
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9 Codeworte variabler Lange 



Einrichtung zum Schreiben der Codeworte des 
1 . Satzes in den Datenstrom, derart, dad die Code- 
worte des 1 . Satzes jeweils an Rasterpunkten beginnen 
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Einrichtung zum Schreiben der Codeworte des 
2. Satzes in den Datenstrom, wobei jedem Codewort des 
2. Satzes ein unterschiediiches Segment zugeordnet ist 
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o fehlerrobuster Datenstrom 
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9 fehlerrobuster Datenstrom 



Einrichtung zum Extrahieren der Code- 
worte des 1. Satzes durch Springen 
zu den Rasterpunlden 
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Einrichtung zum Extrahieren der Code- 
worte des 2. Satzes durch Springen zu den 
Rasterpunlden des verbleibenden Datenstroms 
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Fig. 2 
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Codeworte variabler Lange 
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a) Schreiben der Codeworte des 1 . Satzes 



41K 



^42 



^ 2 



48 



43 

J 3 



44 

J 4 



45 

^ 5 



46 

\J 6 
6] 



47 
31 



b) Schreiben der Codeworte des 2. Satzes 
Versuch 1 (7 in 1 , 8 in 2, 9 in 3, 10 in 4, 1 1 in 5, 12 in 6): Speichem von 7b 
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Fig. 3 
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c) Schreiben der Codeworte des 3. Satzes 
Vereuch 1 (13 in 1. 14 in 2. 15 in 3): Speichem von 13. 14, 15b 
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Vereuch 2 (13 in2. 14 in 3, 15 in 4): Speichem von 13.14 
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Versuch 3 (13 in 3. 14 in 4): Speichem von 13,14 
Versuch 4 (13 in 4. 14 in 5): Speichem von 13, 14b 
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Versuch 5 (13 in 5. 14 in 6): Speichem von 13 
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Versuch 6 (13 in 6) 
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fehlenx)buster Datenstrom 
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Codeworte variabler Lange 
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fehlerrobuster Datenstrom (Fig. 3) 



a) Extrahieren der Codeworte des 1 . Satzes 
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b) Extrahieren der Codeworte des 2. Satzes 

Versuch 1 (Suchen von 7 in 1. 8 in 2, 9 in 3. 10 in 4. 1 1 in 5. 12 in 6) 
Speichem von 7a 
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Versuch 2 (Suchen von 7 in 2) 
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Fig. 4 
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c) Extrahieren der Codeworte des 3. Satzes 



Versuch 1 (Suchen von 13 in 1, 14 in 2, 15 in 3) 
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Speichem von 15a 



Versuch 2 (Suchen von 13 in 2, 14 in 3. 15 in 4) 
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Versuch 3 (Suchen von 13 in 3, 14 in 4) 
Versuch 4 (Suchen von 13 In 4, 14 In 5) 
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Speichem von 14a 



Versuch 5 (Suchen von 13 in 5, 14 in 6) 
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(57) Abstract 

The invention relates to a method 
for generating a data flow from vari- 
able-length' code words which are sub- 
divided into a number of code word sets, 
whereby a raster comprising segments is 
determined for the data flow in which 
two adjacent raster points (41, 42) de- 
fine a segment (40). The code words 
(1-6) from the first set are written into 
the data flow, beginning at raster points. 
Code words from the second set are then 
written into the data flow according to 
a predetermined allocation specification, 
whereby each code word from the sec- 
ond set is allocated to a separate seg- 
ment Whole code words or portions of 
code words which cannot be written ac- 
cording to their allocation are saved and 
entered into the data flow in additional 
writing attempts, whereby the allocation 
according to a predetermined specifica- 
tion is changed from one attempt to the 
next This procedure is repeated in a sim 
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ERROR-AESISTAMT DATA FLOW 



T ^ *at may exist In this way. the ends of code woids from thb^nd set arc decoupled from the 

bcgmnmgs of followmg code words from the second set. as the corresponding code woids in a set arc written in a segment by segment 
manner. This reduces the propagation of errors. ^ 6> 



(57) Zusammenfassung 

Bei einem Verfahren zum Eizeugen eines Datenstroms aus Codeworten variabler Lange, die in eine Mehrzahl von Satzen von 
Codeworten unterteilt sind, wobei fur den Datenstrom ein Raster mit Segmenten festgelegt ist, wobei zwei benachbarte Rasterpunkte (41, 
42) ein Segment (40) definieren, werden Codeworte (1-6) des ersten Satzes an Rasterpunkten beginnend in den Datenstrom geschrieben! 
Anschliessend werden Codeworte des zweiten Satzes gemass einer vorbestimmten Zuordnungsvor^hrift in den Datenstrom geschrieben, 
wobei jedes Codewort des zweiten Satzes einem anderen Segment zugeordnet ist Ganze Ck)deworte Oder Teile von Codeworten, die nicht 
nach ihrer Zuordnung geschrieben werden konnen, werden gespeichert und in welteren Versuchen in den Datenstrom eingetragen. wobei die 
Zuordnung nach einer vorbestimmten Vorschrift von Versuch zu Versuch verandert wird. Dieses Prozedeie wird fur einen moglicherweise 
vorhandenen weiteren Satz analog wiederholt. Dam it sind die Enden von Codeworten des zweiten Satzes von den Anfangen von folgenden 
Codeworten des zweiten Satzes entkoppelt, da die entsprechenden Codeworte eines Satzes segmentweise geschrieben werden, wodurch sich 
eine Reduktion der Fehlerfortpfianzung ergibt. 
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Verf ahren und Vorrichtung zum Erzeugen eines Datenstroms aus 
Codeworten variabler LSnge und Verf ahren und Vorrichtung zum 
Lesen eines Datenstroms aus Codeworten variabler LSnge 

Beschreihiing 

Die vorliegende Erfindung bezieht sich auf das Codieren mit 
Codeworten variabler Lange und insbesondere auf das Erzeugen 
und Lesen von Datenstromen mit Codeworten variabler Lange, 
die gegen Fehler bei der Ubertragung robust sind. 

Moderne Audiocodierverf ahren bzw. -decodierverf ahren, die 
beispielsweise nach dem Standard MPEG-Layer 3 arbeiten, sind 
in der Lage, die Datenrate von Audiosignalen beispielsweise 
um einen Faktor 12 zu komprimieren, ohne die Qualitat der- 
selben merkbar zu verschlechtern . Um eine derartig hohe 
Datenratenreduktion zu erreichen, wird ein Audiosignal ab- 
getastet, wodurch eine Folge von zeitdiskreten Abtastwerten 
erhalten wird. Wie es in der Technik bekannt ist, wird diese 
Folge von zeitdiskreten Abtastwerten mittels geeigneter 
Fensterfunktionen gefenstert, um gefensterte Blocke von 
zeitlichen Abtastwerten zu erhalten. Ein Block zeitlich 
gefensterter Abtastwerte wird dann mittels einer Filterbank, 
einer modif izierten diskreten Cos inus trans formation (MDCT) 
Oder einer anderen geeigneten Einrichtung in den Frequenzbe- 
reich transformiert, um Spektralwerte zu erhalten, die 
insgesamt das Audiosignal, d. h. den zeitlichen Ausschnitt, 
der durch den Block von zeitdiskreten Abtastwerten gegeben 
ist, im Frequenzbereich darstellen. Ublicherweise werden 
sich zu 50% Uberlappende zeitliche Blocke erzeugt und mit- 
tels einer MDCT in den Frequenzbereich trans formiert, wo- 
durch aufgrund der speziellen Eigenschaf ten "der MDCT immer 
beispielsweise 1024 zeitdiskrete Abtastwerte zu 1024 Spek- 
tralwerten fuhren. 

Es'ist bekannt, dafi die Auf nahmefShigkeit des menschlichen 
Ohrs vom Augenblicksspektrum des Audiosignals selbst ab- 
hSngt. Diese AbhSngigkeit ist in dem sog. psychoakustischen 
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Modell erfafit, mittels dem es seit langerem moglich ist, 
abhangig vom augenblicklichen Spektrum Maskierungsschwellen 
zu berechnen. Maskierung bedeutet, dal3 ein bestimmter Ton 
bzw. Spektralanteil verdeckt wird, wenn beispielsweise ein 
benachbarter Spektralbereich eine relativ hohe Energie be- 
sitzt. Diese Tatsache der Maskierung wird ausgenutzt, urn die 
nach der Transformation vorhandenen Spektralwerte moglichst 
grob zu quantisieren. Es wird daher angestrebt, einerseits 
horbare Storungen im wieder decodierten Audiosignal zu ver- 
meiden und andererseits moglichst wenig Bits zu verwenden, 
um das Audiosignal zu codieren bzw. hier zu quantisieren . 
Die durch die Quantisierung eingefuhrten Storungen, d. h. 
das Quantisierungsrauschen, soil unter der Maskierungs- 
schwelle liegen und somit unhorbar sein. Gemafi bekannter 
Verfahren wird daher eine Einteilung der Spektralwerte in 
sog. SkalenfaktorbSnder durchgefiihrt, die den Frequenz- 
gruppen des menschlichen Ohrs entsprechen sollten. Spektral- 
werte in einer Skalenfaktorgruppe werden mit einem Skalen- 
faktor multipliziert, um Spektralwerte eines Skalenfaktor- 
bandes insgesamt zu skalieren. Die durch den Skalenfaktor 
skalierten SkalenfaktorbSnder werden anschlieBend quanti- 
siert, woraufhin quantisierte Spektralwerte entstehen. 
Selbstverstandlich ist eine Gruppierung in Skalen£aktorban- 
der nicht entscheidend. Sie wird jedoch bei den Standards 
MPEG-Layer 3 bzw. bei dem Standard MPEG- 2 AAC (AAC = Ad- 
vanced Audio Coding) verwendet. 

Ein sehr wesentlicher Aspekt der Datenreduzierung besteht in 
der nach dem Quantisieren folgenden Entropie-Codierung der 
quantisierten Spektralwerte. Fur die Entropiecodierung wird 
ublicherweise eine Huf fman-Codierung verwendet. Unter einer 
Huffman-Codierung versteht man eine Codierung mit variabler 
L^nge, d. h. die Lange des Codeworts fiir einen zu codieren- 
den Wert ist abhangig von dessen Auf trittswahrscheinlich- 
keit. Logischerweise ordnet man dem wahrscheinlichsten 
Zeichen den kiirzesten Code, d. h- das kiirzeste Codewort, zu, 
so da/i mit der Huffman-Codierung eine sehr gute Redundanz- 
reduktion erreicht werden kann. Ein Beispi^l flir eine all- 
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seits bekannte Codierung mit allgemeiner Lange ist das Mor- 
se-Alphabet , 

In der Audiocodierung Werden Huffman-Codes zur Codierung der 
quantisierten Spektralwerte benutzt. Ein moderner Audio- 
Coder, der beispielsweise nach dem Standard MPEG-2 AAC ar- 
beitet, verwendet zur Codierung der quantisierten Spek- 
tralwerte verschiedene Huf fman-Codetabellen, die dem Spek- 
trum nach bestimmten Kriterien abschnittsweise zugeordnet 
werden. Dabei werden immer 2 oder 4 Spektralwerte in einem 
Codewort gemeinsam codiert. 



Ein Unterschied des Verfahrens nach MPEG-2 AAC gegeniiber dem 
Verfahren MPEG-Layer 3 besteht nun darin, dafi verschiedene 
Skalenfaktorbander, d. h. verschiedene Spektralwerte, zu 
beliebig vielen Spektralabschnitten oder "Sections" grup- 
piert werden. Bei AAC umfaflt ein Spektralabschnitt oder eine 
"Section" umfafit zumindest vier Spektralwerte aber vorzugs- 
weise mehr als vier Spektralwerte. Der gesamte Frequenzbe- 
reich der Spektralwerte wird daher in benachbarte Sections 
aufgeteilt, wobei eine Section ein Frequenzband darstellt, 
derart, dafi alle Sections zusammen den gesamten Frequenzbe- 
reich, der durch die Spektralwerte nach der Transformation 
derselben uberdeckt wird, umf assent 

Einem Abschnitt wird nun ebenso wie beim MPEG-Layer- 3- 
Verfahren zum Erreichen einer maximalen Redundanzreduktion 
eine sog. Huff mem Tabelle aus einer Mehrzahl derartiger Ta- 
bellen zugeordnet. Im Bitstrom des AAC-VerfeOirens, welches 
ublicherweise 1024 Spektralwerte aufweist, befinden sich nun 
die Huffman-Codeworter fur die Spektralwerte in aufsteigen- 
der Frequenzreihenfolge. Die Information uber die in jedem 
Prequenzabschnitt verwendete Tabelle wird in den Seitenin- 
formationen iibertragen. Diese Situation ist in Fig. 6 dar- 
gestellt. 

Fig. 6 stellt den beispielhaf ten Fall dar, bei dem der Bit- 
strom 10 Huf fman-Codeworte umfeiflt. Wenn immer aus einem 
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Spektralwert ein Codewort gebildet wird, so konnen hier 10 
Spektralwerte codiert sein. Ublicherweise werden jedoch im- 
mer 2 oder 4 Spektralwerte durch ein Codewort gemeinsam 
codiert, weshalb Fig. 6 einen Teil des codierten Bitstroms 
darstellt, der 20 bzw. 40 Spektralwerte umfalJt. In dem Fall, 
in dem jedes Huf fman-Codewort 2 Spektralwerte umfaUt, stellt 
das mit der Nr. 1 bezeichnete Codewort die ersten 2 Spek- 
tralwerte dar, wobei die Lange des Codeworts Nr. 1 relativ 
klein ist, was bedeutet, dafl die Werte der beiden ersten 
Spektralwerte, d. h. der beiden niedrigsten Frequenzkoef f i- 
zienten, relativ haufig auftreten. Das Codewort mit der Nr. 
2 hingegen besitzt eine relativ groBe Lange, was bedeutet, 
daB die Betrage des 3. und 4. Spektralkoef f izienten im co- 
dierten Audiosignal relativ selten sind, weshalb dieselben 
mit einer relativ groBen Bitmenge codiert werden. Aus Fig. 6 
ist ferner ersichtlich, daB die Codeworter mit den Nr. 3, 4 
und 5, die die Spektralkoef f izienten 5 und 6, bzw. 7 und 8 
bzw. 9 und 10 darstellen, ebenfalls relativ hSufig auftre- 
ten, da die Lange der einzelnen Codeworter relativ gering 
ist. Ahnliches gilt fiir die Codeworter mit den Nr. 6-10. 

Wie es bereits erwahnt wurde, ist es aus Fig. 6 deutlich 
ersichtlich, dali die Huf fman-Codeworter fur die codierten 
Spektralwerte bezuglich der Frequenz linear ansteigend im 
Bitstrom angeordnet sind, wenn ein Bitstrom betrachtet wird, 
der durch eine bekannte Codiervorrichtung erzeugt wird. 

Ein groBer Nachteil von Huffman-Codes im Falle fehlerbehaf- 
teter Kanale ist die Fehlerfortplanzung. Es sei beispiels- 
weise angenommen, dafl das Codewort Nr. 2 in Fig. 6 gestort 
ist. Mit einer gewissen nicht niedrigen Wahrscheinlichkeit 
ist dann auch die Vange dieses falschen Codeworts Nr. 2 
verSndert. Dieselbe unterscheidet sich somit von der rich- 
tigen L^nge. Wenn im Beispiel von Fig. 6 das Codewort Nr. 2 
bezuglich seiner - LSng durch eine Storung verelndert worden 
ist, ist es fiir einen Codierer nicht mehr moglich, die An- 
fMnge der Codeworter 3 - 10, d. h. fast des gesamten dar- 
gestellten Audiosignals , zu bestimmen. Es .^pnnen also auch 
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alle anderen Codeworter nach dem gestorten Codewort nicht 
mehr richtig decodiert werden, da nicht bekannt ist, wo 
diese Codeworter beginnen, und da ein falscher Startpunkt 
aufgrxind des Fehlers gewahlt wurde. 

Das europaische Patent Nr* 0612156 schlagt als Losung fur 
das Problem der Fehlerfortpflanzung vor, einen Tail der 
Codeworter variabler Lange in einem Raster anzuordnen, und 
die restlichen Codeworter in die verbleibenden Liicken zu 
verteilen/ so daB ohne vollstandige Decodierung oder bei 
fehlerhafter Ubertragung der Anfang eines an einem Raster- 
punkte angeordneten Codeworts leichter gefunden werden kann. 

Das bekannte Verfahren schafft fiir die Fehlerfortpflanzung 
zwar eine teilweise Abhilfe durch Umsortierung der Code- 
worter • Fiir manche Codeworter wxrd ein fester Platz im 
Bitstrom vereinbart, wahrend fiir die restlichen Codeworter 
die verbleibenden Zwischenraume zur Verfiigung stehen. Dies 
kostet keine zusatzlichen Bits, verhindert aber im Fehler- 
fall die Fehlerfortpflanzung unter den umsortierten Code- 
wor tern . 

Entscheidender Parameter fiir die Effizienz des bekannten 
Verfahrens ist jedoch, wie das Raster in der preiktischen 
Anwendung bestimmt wirdy d. h* wie viele Rasterpunkte 
verwendet werden miissen, welchen Rasterstbstand die Raster- 
punkte haben, usw. Das europaische Patent 0612156 liefert 
jedoch neben dem allgemeinen Hinweis, ein Raster zur 
Eindammung der Fehlerfortpflanzung zu verwenden, keine 
nSLheren Hinweise darauf, wie das Raster effizient gestaltet 
werden soli, um einerseits eine f ehlerrobuste Codierung und 
andererseits auch eine effiziente Codierung zu ermoglichen. 

Die deutsche Patentanmeldung 19747119.6-31, die nach dem 
Anmeldetag der vorliegenden Anmeldung verof f entlicht wird, 
schlSgt vor, nicht nur irgendwelche Codeworte an Raster- 
punkten anzuordnen, sondern psychoakustisch bedeutsame 
Codeworte, d* h. Codeworte fiir Spektralwerte , die einen 
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bedeutsamen Beitrag zum Audiosignal liefern, an Raster- 
punkten anzuordnen. Ein Datenstrom mit Codeworten variabler 
Lange, wie er von einem solchen Codierer erzeugt wird, ist 
in Fig. 5 gezeigt. Der Datenstrom umfaBt ebenfalls wie in 
Fig. 6 10 Codeworte, wobei die Prioritatscodeworte schraf- 
fiert sind. Das erste Prioritatscodewort ist an einem ersten 
Rasterpunkt 100 beginnend angeordnet, das zweite Prioritats- 
codewort ist an einem zweiten Rasterpunkt 101 beginnend an- 
geordnet, das dritte Prioritatscodewort ist an einem dritten 
Rasterpunkt 102 beginnend angeordnet, das vierte Prioritats- 
codewort ist an einem vierten Rasterpunkt 103 beginnend an- 
geordnet, und das fiinfte Prioritatscodewort ist an einem 
funften Rasterpunkt 104 beginnend angeordnet. Durch die 
Rasterpunkte 100 und 101 ist ein erstes Segment 105 defi- 
niert. Auf ahnliche Art und Weise ist ein zweites 106, ein 
drittes 107, ein viertes 108 und ein Abschlufisegment 109 
definiert. In Fig. 5 ist gezeigt, daJ3 die ersten beiden 
Segmente 105 und 106 eine andere Lange als die beiden Seg- 
mente 107 und 108 und wieder eine emdere Lange als das 
SchluBsegment 109 haben. Die Nicht-Prioritatscodeworte 6, 7, 
8, 9 und 10 werden an die Prioritatscodeworte anschlieBend 
in den Datenstrom eingetragen, derart, deiB derselbe gewis- 
sermeiBen aufgefUllt wird. Wie es in Fig. 5 gezeigt ist, 
werden bei dem nachverof f entlichten Verfahren die Nicht- 
Prioritatscodeworte fortlaufend in das Raster eingefugt, 
nachdem die Prioritatscodeworte geschrieben worden sind. Im 
einzelnen wird das Nicht-PrioritStscodewort Nr. 6 an das 
Nicht-Prioritatscodewort 1 anschlieBend eingetragen. Der 
dann noch in dem Segment 105 verbleibende Platz wird mit den 
anschlieBenden Nicht-Prioritatscodewort 7 aufgefUllt, wobei 
der Rest des Nicht-Prioritatscodeworts 7, d. h. 7b, in den 
nachsten freien Platz, d. h. in das Segment 107 direkt an 
das Prioritatscodewort 3 anschlieBend geschrieben wird. 
Entsprechend wird mit den Nicht-Prioritatscodeworten 8 bis 
10 verfahren. 

Das in Fig. 5 dargestellte nachverSf fentlichte Verfahren hat 
den Vorteil, daB die Prioritatscodeworte l^bis 5 vor einer 
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Fehlerfortpflanzung geschutzt sind, da ihre Anfangspunkte 
mit Rasterpunkten zusainmenf alien und damit bekannt sind. 

1st nun beispielsweise das Priori tatscodewort 2 bei der 
Ubertragung beschadigt worden, so wird bei dem in Fig. 6 
gezeigten Stand der Technik ein Decodierer sehr wahrschein- 
lich keines der restlichen Codeworte 3 bis 10 mehr korrekt 
decodieren konnen. Bei dem in Fig. 5 gezeigten Verfahren 
fSngt jedoch das nMchste Codewort, d. h. das Prioritatscode- 
wort 3, an dem Rasterpunkt 102 an, der art, dafl der Decodie- 
rer auf jeden Fall den korrekten Anfang des Codeworts 3 fin- 
den wird. Somit wird bei dem in Fig. 5 gezeigten Verfahren 
Uberhaupt kein Folgefehler auftreten, und es wird nur das 
Prioritatscodewort Nr. 2 beschadigt sein. Dieses Verfahren 
liefert somit einen effektiven Schutz fiir Prioritatscode- 
worte, die an Rasterpunkten angeordnet sind. 

Es besteht jedoch kein effektiver Schutz fiir Nicht-Priori- 
tatscodeworte. Bezugnehmend auf Fig. 5 wird eine Bescha- 
digung des Nicht-PrioritStscodeworts Nr. 6, derart, dafl der 
Decodierer als falsches Codewort Nr. 6 ein um ein Bit kiirze- 
res Codewort annimmt, dazu ftihren, dafl auch das Codewort 7 
nicht mehr korrekt decodiert werden kann, da das letzte Bit 
des korrekten Codeworts Nr. 6 bereits als Anfang des nach- 
sten Codeworts Nr. 7 interpretiert wird. Somit wird ein Feh- 
ler im Codewort Nr. 6 dazu fuhren, dafl sehr wahrscheinlich 
sSmtliche daran anschlieflende Codeworte aufgrund eines Fol- 
gefehlers nicht mehr korrekt decodiert werden kdixnen, selbst 
wenn sie nicht durch einen Ubertragungsfehler beeintrachtigt 
worden sind. 

Die Aufgabe der vorliegenden Erfindung besteht darin, ein 
Konzept zum Schreiben und Lesen eines Datenstroms aus Code- 
worten variabler LSnge zu finden, dafl einen besonderen 
Schutz gegen Folgefehler aufgrund einer nicht idealen Uber- 
tragung des Datenstroms liefert. 

Diese Aufgabe wird durch ein Verfahren zum ^^Erzeug6n eines 
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Datenstroms gemaB Patentanspruch 1, durch ein Verfahren zum 
Lesen eines Datenstroms gemaB Patentanspruch 15, durch eine 
Vorrichtung zum Erzeugen eines Datenstroms gemaB Patentan- 
spruch 20 und eine Vorrichtung zum Lesen eines Datenstroms 
gemaB Patentanspruch 21 gelost. 

Der vorliegenden Erfindung liegt die Erkenntnis zugrunde, 
daB ein Datenstrom mit Codeworten variabler Lange derart 
gestaltet werden muB, daB aufeinanderfolgende Codeworte 
sobald als moglich in dem Datenstrom voneinander entkoppelt 
werden, derart, daB ein Decodierer aufgrund eines Ubertra- 
gungsf ehlers nicht eine sehr hohe Anzahl von Folgef ehlern 
erzeugt. Dazu werden zu ubertragende Codeworte variabler 
Lange in eine Mehrzahl von Satzen unterteilt. Der erste Satz 
konnte Priori tatscodeworte umfassen, wahrend der zweite Satz 
Nicht-Prioritatscodeworte umfassen konnte. Um auch die 
Nicht-Prioritatscodeworte gegen Ubertragungsfehler zu schut- 
zen, werden sie nicht einfach wie im Stand der Technik in 
das noch freie Raster geschrieben, sondern in die einzelnen 
Segmente verteilt. Nach einer festen Zuordnung, die einem 
Empfanger bekannt ist, werden Nicht-Prioritatscodeworte den 
Segmenten zugeordnet, derart, daB jedes Nicht-Prioritats- 
codewort, d. h. jedes Codewort aus dem zweiten Satz, einem 
anderen Segment des Datenstroms zugeordnet ist. Damit dies 
funktioniert, darf jeder Satz hochstens so viele Codeworte 
haben wie Segmente fUr den Datenstrom vorhanden sind. Somit 
wird zun^chst der erste Satz von Codeworten in das Raster 
geschrieben, derart, daB jedes Codewort des ersten Satzes an 
einem Rasterpunkt beginnt. AnschlieBend wird versucht, jedes 
Codewort des zweiten Satzes in den Datenstrom zu schreiben, 
derart, daB jedes Codewort des zweiten Satzes in einem ande- 
ren Segment angeordnet ist. Durch diese Zuordnung, d. h. je- 
des Codewort des zweiten Satzes wird in ein anderes Segment 
geschrieben, wird ein Decodierer nicht mehr einfach die 
Codeworte des zweiten Satzes nacheinander decodieren, son- 
dern fUr jedes Codewort des zweiten Satzes im Raster zu dem 
entsprechenden Segment gehen, um das entsprechende Codewort 
des zweiten Satzes dann aus diesem Segment zu extrahieren. 
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1st ein Segment bereits nach dem Schreiben des Codeworts des 
ersten Satzes in dieses Segment so voll, dafi das diesem Seg- 
ment zugeordnete Codewort des zweiten Satzes nur teilweise 
Oder gar keinen Plat 2 mehr hat, so wird der Teil des Code- 
worts des zweiten Satzes, der noch Platz hat, in das zuge- 
ordnete Segment geschrieben und der Rest gespeichert. Hat 
das Codewort uberhaupt keinen Platz, so wird das gesamte 
Codewort gespeichert, bis die Zuordnung jedes Codeworts des 
zweiten Satzes versucht worden ist. Erst dann wird ein zwei- 
ter Versuch unternommen, um die gespeicherten Telle bzw. die 
gespeicherten kompletten Codeworte des zweiten Satzes nach 
einer vorbestimmten Vorschrift an noch freie Segmentab- 
schnitte zu schreiben. 

1st das Raster derart gestaltet, daB Codeworte des ersten 
Satzes existieren, die langer als die SegmentlSnge sind, so 
kann das selbe Verfahren bereits fur das Schreiben des er- 
sten Satzes von Codeworten emgewendet werden. 

Ein Decodierer geht dann, wenn er die an Rasterpunkten be- 
ginnenden Codeworte des ersten Satzes aus dem Datenstrom 
extrahiert hat, zum Extrahieren der Codeworte des zweiten 
Satzes liber. Findet ein Decodierer nur einen Teil eines 
Codewortes des zweiten Satzes von Codeworten, so wird dieser 
Teil gespeichert und es wird damit fortgefahren, in einem 
anderen Segment nach dem nachsten Codewort des zweiten 
Satzes zu suchen. Erst wenn alle Segmente in einem solchen 
ersten Versuch durchsucht worden sind, wird noch in einem 
zweiten bzw. einem weiteren Versuch der fehlende Teil eines 
Codeworts des zweiten Satzes ermittelt bzw. uberhaupt ein 
Codewort des zweiten Satzes ermittelt, dess^n zugeordnetes 
Segment bereits durch das Codewort des ersten Satzes voll- 
standig belegt war. 

Damit wird bezugnehmend auf Fig. 5 ein Fehl r im Codewort 
Nr. 6 nicht mehr zu einem Fehler im Codewort Nr. 7 fuhren, 
da das Codewort Nr. 7 in einem anderen Segment als dem 
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Segment 105 beginnen wurde und sich an das Codewort Nr. 6 
ein vollstandig anderes nicht zu dem selben benachbartes 
Codewort anschlieflen wiirde. 

Zur weiteren Veranschaulichung sei ein einf aches Beispiel 
betrachtet. es wird von zwei Codeworten im ersten Satz und 
von zwei Codeworten im zweiten Satz, also von insgesamt 4 
Codeworten variabler Lange ausgegangen. Ferner wird zum 
Vergleich mit dem Stand der Technik angenommen, daB die 
Codeworte 1 und 3 zusammen so lang sind, daB sie in das 
erste Segment passen, und daJ3 die Codeworte 2 und 4 zusammen 
so lang sind, dafi sie komplett in das zweite Segment passen. 
In diesem Fall wurde eine Vorrichtung gemSB dem Stand der 
Technik denselben Datenstrom schreiben wie eine Vorrichtung 
gemSfi der vorliegenden Erf indung . Die Vorrichtung gemafi dem 
Stand der Technik wurde zunachst die Prioritatscodeworte 1 
und 2 an die beiden Rasterpunkte schreiben und dann das 
Codewort Nr. 3 an das Codewort Nr. 1 anschliefiend schreiben 
und das Codewort Nr. 4 an den nachsten freien Platz im 
Raster, also an das Codewort Nr. 2 anschlieBend schreiben. 
Lediglich zufSllig steht somit das Codewort Nr. 4 nicht mehr 
(zumindest teilweise) im ersten Segment sondern vollstandig 
im zweiten Segment. 

Eine erfindungsgemafle Vorrichtung wird zunSchst die Code- 
worte des ersten Satzes an die entsprechenden Rasterpunkte 
schreiben und dann das erste Codewort des zweiten Satzes in 
das erste Segment schreiben und das Codewort des zweiten 
Satzes in das zweite Segment schreiben, und zwar unabhangig 
davon, ob im ersten Segment noch Platz ist oder nicht. Die 
erfindungsgemafle Vorrichtung wird somit auf jeden Fall ver- 
suchen, jedes Codewort des zweiten Satzes" in eiri anderes 
Segment zu schreiben. 

Obwohl die beiden Datenstrome zufallig identisch aussehen, 
ergibt sich doch ein wesentlicher Uhterschied fur den 
Empf anger, der die Codeworte variabler Lange wieder aus dem 
Datenstrom extrahiert, um sie wieder in ihr^ fur einen De- 
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codierer benotigte Reihenfolge zu bringen. Im Stand der 
Technik wird eine Vorrichtung zum Extrahieren zunachst das 
Codewort Nr. 1 am ersten Rasterpunkt und das Codewort Nr. 2 
am zweiten Rasterpunkt lesen, um die Codeworte des ersten 
Satzes zu erhalten. Dann wird eine Vorrichtung gemafi dem 
Stand der Technik an den Beginn des verbleibenden Daten- 
stroms gehen und dort das Codewort Nr. 3 lesen und darin 
anschlieBend das Codewort Nr. 4 lesen. 

Eine Vorrichtung gemaii der vorliegenden Erfindung wird nach 
dem Lesen der Codeworte 1 und 2 des ersten Satzes ebenfalls 
an den Beginn des verbleibenden Datenstroms gehen und dort 
das Codewort Nr. 3 lesen. Dann wird die erf indungsgemafie 
Vorrichtung jedoch in das nachste Segment springen, lam dort 
den Beginn des vierten Codeworts^ d. h. des zweiten Code- 
worts des zweiten Satzes, zu finden. 

Im nachfolgenden wird nun angenoiraaen, daB das Codewort Nr. 
3, d. h. das erste Codewort des zweiten Satzes, das in dem 
fiktiven Datenstrom hinter das erste Codewort des ersten 
Satzes geschrieben wurde, derart gestort worden ist, daB ein 
Decodierer dasselbe als ein kiirzeres Codewort interpretieren 
wird, als es tatsachlich ist. In diesem Fall wird die be- 
kannte Vorrichtung zum Lesen des Datenstroms Codewort Nr. 3 
lesen und aufgrund des Ubertragungsfehlers zu friih aufhoren 
und das bzw. die restlichen Bits, die eigentlich zu dem 
Codewort Nr. 3 gehorten, bereits als Beginn des Codeworts 
Nr. 4 werten. Die erfindungsgemaBe Vorrichtung wird jedoch 
nach AbschluB des Codeworts Nr. 3 ins nachste Segment 
springen und somit korrekt den Anfang des Codeworts Nr. 4 
ermitteln. 

Anhand dieses einf achen Beispiels ist "deutlich der wesent- 
liche Vorteil der vorliegenden Erfindung zu sehen, derart, 
daB sie auf grund . der Aufteilung der Codeworte des zweiten 
Satzes in die einzelnen Segmente Folgefehler auch in Code- 
worten des zweiten Satzes, die beispielsweise Nicht-Prio- 
ritatscodworte sein konnten, verhindert. Im^Stand der Tech- 
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nxk treten dagegen Folgefehler auf, wie es bezugnehmend auf 
Fig. 5 beschrieben wurde, obwohl die Datenstrome aus Code- 
worten variabler LMnge, die durch den stand der Technik und 
durch die vorliegende Erfindung erzeugt werden, zufallig 
Identisch sein kpnnten. 

Bevorzugte Ausfuhrungsbeispiele der vorliegenden Erfindung 
werden nachfolgend bezugnehmend auf die b^iliegenden Zeich- 
nungen detailliert erlautert. Es zeigen: 

Fig. 1 eine erfindungsgemafie Vorrichtung zum Erzeugen eines 
Datenstroms aus Codeworten variabler Lange; 

Fig. 2 eine erfindungsgemafie Vorrichtung zum Lesen eines Da- 
tenstroms mit Codeworten variabler Lange; 

Fig. 3 ein Verfahrensablaufdiagramm des erfindungsgemafien 
Verfahrens anhand von drei Satzen von Codeworten va- 
riabler Lange; 

Fig. 4 ein Verfahrensablaufdiagramm zur Veranschaulichung 
des erfindungsgemafien Verfahrens zum Lesen eines Da- 
tenstroms, der gemafi Fig. 3 erzeugt worden ist; 

Fig. 5 ein Datenstrom, der durch eine bekannte Vorrichtung 
erzeugt wird, bei dem die Prioritatscodeworte einer 
Fehlerfortpf lanzung ausgesetzt sind; und 

Fig. 6 ein Datenstrom, bei dem eine Sortierung in Priori- 

tatscodeworte und Nicht-PrioritStscodeworte durch- 
gefuhrt ist. 

Bevor auf Fig. i naher eingegangen wird, sei ahg^erkt, dafi 
exne Codierung mit Codeworten variabler LSnge in der Technik 
auch als Entropie-codierung bezeichnet wird. Ein Vertreter 
det Entropie-codierung ist die sogenannte Huf fman-Codierung . 
Prxnzipiell werden bei der Huf fman-Codierung die zu codie- 
renden Informationssymbole statistisch unt^rsucht, urn fUr 
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die I„forn,ationssy,nbole, die haufiger auftreten, kUr.ere 
Codeworte zu besti™„e„ als ,Ur Infor„atio„ssy™bole, IZ 
weniger haufig auftreten no, - , '^-i-e, aie 

y auitreten. Bei exnem vollstandiaen Huff- 
man-Code sind samtliche Codeworte ah«^c^m 

o,,^. . . ^"^«worte abgeschlossene Enden oder 

Zweige exnes Godebaums. Ein Huf t> ^. 

n=4. ^ . Huffman-Decodierer liest einen 

Datenstrom mit Huf fman-Codeworten ho,-<.„,- i • 

. '-""eworren oexspielswexse seriell *»in 

C^IL "nl"=t, zu elner Verzweigung des festgelegten 

Codebau«,s. bxs er nach elner besti™.te„ An.ahl von sprUngen 
d.e der An.ahl von Bits des Codewotts, d. h. der Jnge de^ 

^ ^ . "ecodierer, dafl nut dem ngchsten Bit ein neues 

^TZr Tr""- ""^'^ "^^-^ - °" wlederholt 

Mai ?u d T °"° """"^^^^ eingelesen 1st. Mit jedel 
T\ ^" ;-«--C°--er wieder a„ den ^nfangspnnkt, 

Lga™!!" """^^ -ruckspringt, liegt an seine: 

^gangspunkt e.n eodewort vor. Da die Ltage der Codeworte 

4Lerer und x» Deqodierer bekannten Codebanm gegeben ist, 1st 

fcehrung exnes Bxts fUhrt, den Decodlerer in dem Godebaun 

xn d """"" --"tlge Code- 

fI^;Jn .t''" ''-=«'i-«. -nn er an de„ 

a^fgl: d "'^^ -"rackspringen und 

aufgrund der dann folgenden Bits wieder von Verzweigungs- 

P««*t z„ ver.„eig„„gspu„kt in de. Codebana "laufen L 

"^'"^ "°9l-'"'ei«:- einen .olgefehler 

richtige Spur" konnnt. 

Daher „Usse„ far eine fehlerrobuste Obertragung Fehlerslche- 

^Illr n""™"'" vorliegende Erfindung 

v^soeht. ore Vorrichtung zum Erzeugen elnes Datenstron. a„s 

S^nrny "^'"^ der vorliegenden Erfindung 

konnte daher ge„isser»aflen als Sende- oder Ausgangsstufe 
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e.nes Huf fman-Codierers fungieren, wShrend die Vorrichtun, 
z<m Lesen eines Datenstroms aus Codeworten variabler Lange 
als En>pfangs- bzw. Eingangsstufe eines Buf fman-Decodierers 
wxrken konnte. Daraus ist jedoeh zu sehen, daB die vorlie- 
gende Erfindung nicht „ur auf Haf f„a„-Codlerer anwendbar 
«t, sondern auf jegllchen Code .nit Codeworten variabler 
Lange, der fur Foigefehler anfallig ist. 

Pig. 1 zeigt eine erfindungsgemaoe Vorrichtung 10 zum Er- 
zeugen eines Datenstrons aus Codeworten variabler LSnge, die 
einen Eingang 12 and einen Ausgang 14 aufweist. An dem Ein- 
gang 12 liegen die Codeworte variabler LSnge an, wShrend an 
dem Ausgang 14 der fehlerrobuste Datenstrom ausgegeben „ird. 
Dxe codeworte variabler Lange am Eingang 12 der Vorrichtung 
10 sxnd bevorzugterweise bereits vorsortiert, derart, daB 

Prioritatscodeworte in einem ot-<51-«t, . 

-^"^ ersten Sat 2 sind, weniger wich- 

txge codeworte in einem zweiten Satz sind, wieder weniger 

wxchtxge Codeworte in einem dritten Satz sind etc. 

Die codeworte variabler Lange werden in eine Einrichtung 16 
zum Schreiben der Codeworte des ersten Satzes in den Daten- 
Strom, derart, daJ3 die Codeworte des ersten Satzes jeweils 
an Rasterpunkten begihnen, eingegeben. 

Die codeworte variabler LSnge werden ferner in eine Ein- 
rxchtung 18 zum Schreiben der Codeworte des zweiten Satzes 
xn den Datenstrom eingegeben, wobei jedem Codewort des zwei- 
ten satzes ein unterschiedliches Segment zugeordriet ist. Der 
Datenstrom zwischen den beiden Einrichtungen 16 und 18 ist 
somxt ein Datenstrom, bei dem lediglich samtliche Codeworte 
des ersten Satzes an Rasterpunkten eingetragen sind. Beste- 
hen die Codeworte variabler Lange lediglich-aus zwei Satzen 
von codeworten, so liegt am Ausgang der Einrichtung 18 be- 
rexts der fehlerrobuste Datenstrom vor. Existieren mehr als 
2wex satze von Codeworten variabler Lange, so existieren 
wextere Einrichtungen zum Schreiben der Codeworte des ent- 
sprechenden Satzes in den Datenstrom, was durch das Bezugs- 
zexchen 20 symbolisch dargestellt ist. . 
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Fxg. 2 zexgt eine erf indungsgemaBe Vorrichtung 22 zum Lesen 
des an dem Ausgang 14 (Fig. i) ausgegebenen fehlerrobusten 
Datenstroms, die ^inen Eingang 24 und einen Ausgang 26 auf- 
wexst. An dem Eingang 24 wird der f ehlerrobuste Datenstrom 
exngegeben, um an dem Ausgang 26 Codeworte variabler L^nge 
auszugeben, deren Reihenfolge der Reihenfblge entspricht die 
an dem Eingang 12 (Fig. i, voirgelegen hat. Die Vorrichtung 
22 zum Lesen des Datenstroms umf aBt eine Einrichtung 28 zum 
Extrahieren der Codeworte des ersten Satzes durch Springen 
zu den Rasterpunkten, eine nachgeschaltete Einrichtung 30 
zum Extrahieren der Codeworte des zweiten Satzes durch 
Sprxngen zu den Rasterpunkten des verbleibenden Datenstroms 
sowxe gegebenenfalls weitere Einrichtungen 32 zum Extrahie- 
ren von Codeworten entsprechend der weiteren Satze, falls 
solche vorhanden sind. 

Bevor anhand von Fig. 3 das durch die Vorrichtung 10 (Fig. 
1) ausgefiihrte Verfahren anhand exnes Beispiels detailliert 
ausgefuhrt wird, wird zunachst eine Zusammenfassung des Ver- 
fahrens gegeben. So werden die verfugbaren Codeworte in eine 
Mehrzahl von Satzen aufgeteilt. Jeder Satz mit Ausnahme des 
letzten umfaflt soviele Codeworte wie Segments verfugbar 
smd. im gUnstigsten Fall enthSlt ein Satz so viele Codewor- 
te wxe Segmente vorhanden sind, ein Satz kann aber auch mehr 
Oder weniger enthalten, wie es fUr den letzten Satz nahezu 
zwangsiaufig der Fall sein wird, da von einer vorbestimmten 
Anzahl von Codeworten variabler LSnge ausgegangen werden 
muB, sxnd M Segmente vorhanden und hat ein Satz N Codeworte, 
so entspricht die Anzahl der Codeworte, die an Rasterpunkte 
geschrxeben werden, dem Minimum aus M und N, wahrehd die An- 
zahl der yersuche, die N Codeworte in dem Raster erfindungs- 
gemafi unterzubringen , dem Maximum aus M und N entspricht. 

Der erste Satz enthalt vorzugsweise die wichtigsten Codewor- 
te, d. h. die Prioritatscodeworte, die Informationssymbole 
darstellen, die im Vergleich zu den anderen Informationssym- 
bolen bedeutsamer sind. Die folgenden satze^,enthalten weni- 
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ger wichtige Codeworte in der Reihenfolge, wie sie durch ei- 
nen Vorsortieralgorithmus geliefert wird, der vorzugsweise 
auch die Einteilung in Prioritatscodeworte und Nicht-Priori- 
tatscodeworte durchfuhrt. Diese Satze werden durch die Ein- 
richtung 10 aufeinanderfolgend geschrieben. Das Schreiben 
eines Satzes diirfte mehrere Versuche benotigen, Im ersten 
Versuch wird das erste Codewort des aktuellen Satzes in das 
erste segment geschrieben und so weiter, bis das letzte 
Codewort des gegenwartigen Satzes in das letzte Segment ge- 
schrieben wird. Selbstverstandlich konnte auch mit dem zwei- 
ten, mit dem dritten oder mit irgendeinem anderen Segment 
begonnen werden und dann nach einer bestimmten festgelegten 
Vorschrift jedes Segment beschrieben werden. 

Wenn ein Codewort nicht in ein Segment paBt, wird der rest- 
liche Teil dieses Codeworts gespeichert. Im zweiten Versuch 
wird der restliche Teil des ersten Codeworts, falls vorhan- 
den, in vorzugsweise das zweite Segment geschrieben usw., 
bis der restliche Teil des letzten Codewords vorzugsweise in 
das erste Segment geschrieben wird. Ein solcher Algorithmus 
kann auch als Modulo-Verschiebung bezeichnet werden. Selbst- 
verstandlich ist die vorbestimmte Vorschrift, ob ein Rest 
eines Codeworts im nSchsten • Durchgang, d. h. im nachsten 
Versuch, in das darauf folgende Segment, in das ubernachste 
Segment usw. geschrieben wird, beliebig. 

Wenn ein Satz vollstandig geschrieben ist, beginnt das 
Schreiben des nachsten Satzes. Dm gemafi einem^ bevorzugten 
Ausfuhrungsbeispiel der vorliegenden Erfindung Fortpflan- 
zungsfehler noch starker zu unterbinden, wird die Schreib- 
richtung innerhalb des Siegments von Satz zu Satz verSndert; 
Codeworte des ersten satzes werden z.B. von links nach 
rechts geschrieben, wahrend Codeworte des zweiten Satzes von 
rechts nach links geschrieben werden usw. Somit wird auch 
gemSB diesem bevotzugten Ausfuhrungsbeispiel mit der vorlie- 
genden Erfindung die zweite Seite eines Rasterpunktes fiir 
eine gewissermafien absolute Fehleirsicherung ausgenutzt. 



wo 00/51241 



- 17 - 



PCT/EPOO/00312 



Dxe Verwendung des im vorhergehenden kurz zusanmiengefaBten 
Schemas kann die Anzahl von Fehlerausbreitungsmoglichkeiten 
fur exn bestimmtes Codewort sehr stark reduzieren. Da die 
Satze aufeinanderfolgend geschrieben werden und da jedes 
codewort eines Satzes einem bestimmten Segment zugeordnet 
xst und auch in das Segment geschrieben wird, falls noch 
Platz in diesem Segment ist, ist keine Plehlerausbreitungs- 
moglxchkeit von einem Codewort innerhalb eines Satzes zum 
nachsten Codewort innerhalb des Satzes moglich, da ein De- 
codxerer beim Decodieren immer von Segment zu Segment 
sprxngt und nicht wie beim stand der Technik den Beginn 
exnes Codeworts dort annimmt, wo das vorausgehende endete. 
Fur den Fall, daB ein Codewort nur teilweise in dieses Seg- 
ment geschrieben wird, da der vorhandene Platz nicht mehr 
rexcht, urn das Codewort vollstandig einzutragen, wird die 
Moglxchkeit der Fehlerausbreitung zumindest reduziert. 

GemaB einem bevorzugten Ausf uhrungsbeispiel der vorliegenden 
Erfxndung wird die Segmentbreite derart gewahlt, daB die 
Prxoritatscodeworte vollstandig in die Segmente passen. 
Daher benotigt das Schreiben des ersten Satzes nur einen 
Versuch. Dies ist jedoch beliebig. Da generell eine hohe 
Anzahl von Rasterpunkten fiir einen Datenstrom, d. h. eine 
moglichst kleirie Segmentlange angestrebt wird, durfte auch 
der Fall aufkommen, daB auch Codeworte des ersten Satzes 
langer als ^iie Segmentlange sind. Dieser Fall wiirde jedoch 
ebenfalls wie das Schreiben des zweiten Satzes, d. h. eben- 
falls nach einer vorbestimmten Vorschrift, die sowohl dem 
Codierer als auch dem Decodierer bekannt sein mussen, behan- 
dielt werden. 

in Fig. 3 ist anhand eines Beispiels das erf indungsgemaBe 
Verfahren zum Schreiben von Codeworten variabler Lange dar- 
gestellt. im Beispiel existieren 15 Codeworte variabler Lan- 
ge 30, die vprzugsweise in einen ersten Satz mit 6 Codewor- 
ten 1 bis 6, in einen zweiten Satz mit ebenfalls 6 Codewor- 
ten 7 bis 12 und in einen dritten Satz mit den restlichen 3 
Codeworten 13 bis 15 aufget^ilt sind. wie es. in Fig. 3 ge- 
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zeigt ist, haben die Codeworte 30 variable Langen. 

GemaB einem bevorzugten Ausf uhrungsbeispiel der vorliegenden 
Erfxndung ist die Segmentlange , d. h. die Lange eines Seg- 
ments, groBer als die Lange des langsten Codeworts des er- 
sten satzes. Die Codeworte des ersten Satzes werden an Ra- 
sterpunkten 41 bis 46 angeordnet, wobei fiir das letzte Seg- 
ment Nr. 6 ein Rasterpunkt gestrichelt angedeutet ist, der 
Dedoch nicht verwendet wird, da das Ende 47 des Datenstroms 
gewxsserH,aflen ebenfalls als Rasterpunkt angesehen werden 
kann und der gestrichelt angedeutete Rasterpunkt somit iiber- 
flussxg ist. Das erste Segment Nr. 6 ist daher langer als 
dxe anderen Segmente, was fiir die vorliegende Erfindung je- 
doch vollig unerheblich ist. Die Segmente konnen allgemein 
gesagt beliebige Langen haben, die sich innerhalb des Daten- 
stroms andern, wobei jedoch die aktuelle Lange eines Seg- 
ments selbstverstandlich dezn Decodierer bekannt sein muB, 
damxt die erfindungsgemSflen Vorteile genutzt werden konnen. 

Zunachst werden in einem Schritt a) die Codeworte des ersten 
Satzes in den Datenstrom geschrieben, woraus sich ein mit 31 
bezexchneter bruchstuckhafter Datenstrom ergibt, bei dem die 
codeworte des ersten Satzes von links nach rechts in ein 
Dewexliges segment geschrieben werden, wie es durch Pfeile 
48 angedeutet ist, die in der gesamten Fig. 3 die Schreib- 
rxchtung symbolisieren sollen. Da die Segmentlange langer 
als die groflte Lange eines Codeworts des ersten Satzes ge- 
wahlt ist, wird fur den Schritt a) ledxglich ein einzxger 
Versuch benotigt. Sxnd die Segmente kurzer, we;den entspre- 
chend mehr Versuche benotigt. 

in einem Schritt b) werden nun die Codeworte des zweiten 
satzes xn den Datenstrom 31 geschrieben, Um eine hohe Feh- 
lerrobustheit zu erreichen, werden die Codeworte des zweiten 
satzes bevorzugterweise nicht von links nach rechts wie die 
Codeworte des ersten Satzes geschrieben, sondern jeweils 
ausgehend von dem zweiten Rasterpunkt z,3. dem Rasterpunkt 
42 fur das erste Segment, von rechts nach liAks geschrieben. 
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wxe es durch den entsprechenden Schreibrichtungspfeil ange- 
deutet ist. Das Schreiben der Codeworte des zweiten Satzes 
fxndet nach einer vorbestimmten Zuordnungsvorschrif t statt 
die hex dem gewahlten Beispiel derart lautet, daB das erste 
Codewort des zweiten Satzes in dem gleichen Segment ge- 
schrxeben werden soli vie das erste Codewort des ersten 
satzes, 3edoch immer unter der Voraussetzung, daB in diesem 
segment noch Platz ist, Der aus dem ersten Versuch entstan- 
dene Datenstrom 32 zeigt, dafi im ersten Segment lediglich 
sovxel Platz war, den Anfangsabschnitt des Codeworts Nr. 7 
zu schreiben. 

im Gegensatz zum Stand der Technik, bei dem der zweite Teil 
des codeworts Nr. 7 in das zweite Segment geschrieben worden 
ware, wxrd die zweite Halfte des Codeworts Nr. 7, d. h 7b 
gespeichert, urn dasselbe nach einer vorbestimmten Vor- 
schrxft, d. h. nach einer Vorschrift die auch dem Decodierer 
bekannt sein muB, in einem zweiten Versuch in den Datenstrom 
2u schreiben. Fig. 3 macht deutlich, daB in dem zweiten Seg- 
ment zwischen dem Codewort Nr. 2 und 8 noch soviel Platz 
vorhanden war, dafl der Endabschnitt des Codeworts Nr. 7 ein- 
getragen werden konnte. Ware nicht genug Platz gewesen, so 
ware der dritte Abschnitt des Codeworts in das Segment Nr. 3 
exngetragen worden. Die vorbestimmte Vorschrift zum Eintra- 
gen des Codeworts Nr. 7 in den Datenstrom besteht bei Fig. 3 
also darin, immer urn ein Segment weiter zu gehen. Selbstver- 
standlich konnte auch immer urn zwei Segiente weitergegangen 
werden, oder um drei oder mehr, derart, daB dann der zweite 
Abschnitt 7b statt in das zweite Segment in das dritte, im 
nachsten Versuch in das funfte etc. geschrieben werden konn- 
te. Dxe Reihenfolge der Segmente, die verwendet wird, um den 
zweiten Teil des Abschnitt 7 irgendwo unter zubringen, ist 
belxebxg. Sie muB jedoch dem Decodierer transparent sein, 
damit der umsortierte Datenstrom wieder gelesen werden kann. 

Inr den entstandenen ebenfalls noch bruchstuckhaften Daten- 
strom 33 sollen nun die Codeworte des dritten Satzes 13 bis 
15 eingetragen werden. In Analogie zu dem,^^Schritt b) ge^ 
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schieht dies vorzugsweise anhand der selben Zuordnungsvor- 
schrift, derart, daB das erste Codewort des dritten Satzes 
dem ersten Segment zugeordnet ist, das zweite Codewort des 
dritten Satzes dem zweiten Segment zugeordnet ist, das drit- 
te Codewort des dritten Satzes dem dritten Segment zugeord- 
net ist usw. Diese Zuordnungsvorschrif t ist fur den dritten 
Satz vollig beliebig und kann sich auch von der Zuordnungs- 
vorschrift fur den zweiten Satz unterscheiden, wobei erfin- 
dungsgemafl jedes Codewort eines Satzes einem anderen Segment 
zugeordnet ist. 

Der erste Versuch im Schritt c) war lediglich darin erfolg- 
reich, den ersten Abschnitt des Codeworts Nr. 15 einzutra- 
gen, wodurch sich ein bruchstuckhaf ter Datenstrom 34 ergeben 
hat. Die Codeworte 13, 14 und der zweite Abschnitt des Code- 
worts 15, d. h. 15b, werden gespeichert, um im zweiten, 
dritten, vierten, funften und sechsten Versuch untergebracht 
zu werden, wobei im zweiten Versuch der zweite Abschnitt 15b 
im vierten Segment untergebracht werden konnte (Datenstrom 
35), im dritten Versuch nichts untergebracht werden konnte, 
im vierten Versuch der Anf angsabschnitt des Codeworts 14 
untergebracht werden konnte (Datenstrom 36), im funften 
Versuch der Endabschnitt des Codeworts 14, d. h. 14b, unter- 
gebracht werden konnte (Datenstrom 37), und schliefllich im 
sechsten und letzten Versuch das erste Codewort des dritten 
Satzes im sechsten Segment eingetragen werden konnte, wo- 
durch sich der fehlerrobuste Datenstrom 38 fur das hier 
skizzierte Beispiel ergibt. Das anhand von Fig. 3 beschrie- 
bene Verfahren stellt sicher, daB die Lange des fehlerrobu- 
sten Datenstroms genau der Summe der Langen der Codeworte 
variabler Lange entspricht, was im Sinne einer Entropieco- 
dierung zur Datenreduzierung selbstverstandlich ist. Die 
vorliegende Erfindung ist jedoch nicht darauf begrenzt, daB 
der fehlerrobuste Datenstrom die minimale Lange hat, da die 
Fehlerrobustheit nicht durch unter Umstanden vorhandene 
Leferbits beeintrachtigt wird. 

Wenn der in Fig. 3 gegebene robuste Dateni|trom betrachtet 
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wxrd, so ist 2u sehen, dafi der Anfang des Codeworts Nr 8 
d. h. der Rasterpunkt 43, vollig unabhangig von dem Ende des 
codeworts Nr. 7 ist. Auch der Anfang des Codeworts Nr. 9, d 
h. der Rasterpunkt 44, ist vollig unabhangig von dem Ende 
des Codeworts Nr. 8. Ferner sei darauf hingewiesen, dali 
aufgrund der entgegengesetzten Schreibreihenfolge beispiels- 
wexse ein Datenfehler im Codewort Nr. i i„, ersten Segment, 
der dazu fUhrt, daB das falsche Codewort aufgrund des Daten- 
fehler s um ein Bit kurzer als das korrekte Codewort Nr. l 
xst, nicht 2u einer Zerstorung des Anfangsabschnitts des 
codeworts Nr". 7a fuhrt, da dasselbe statt von links nach 
rechts von rechts nach links geschrieben wurde. Ware das- 
selbe von links nach rechts geschrieben worden, so wurde ein 
Decodierer das noch ubrige Bit von dem urspriinglich korrek- 
ten Codewort Nr. l als Anfangsbit des Codeworts Nr. 7 neh- 
men, wodurch sich ein Folgefehler von 1 auf 7 ergeben wurde. 
Dxeser Folgefehler wurde sich jedoch nicht auf 8 fortpflan- 
zen, da Codewort Nr. 8 wieder vollig unabhSngig von Codewort 
Nr. 7 ist, da die Schreibreihenfolge von rechts nach links 
gewahlt wurde. 1st die Schreibreihenfolge des Codeworts Nr 
8 gleich der Schreibreihenfolge der Codeworte des ersten 
Satzes, so wurde sich der Fehler ebenfalls nicht von 7 auf 8 
fortpflanzen, da das Codewort Nr. 8 vor dem zweiten Teil 7b 
aufgrund der Zuordnungsvorschrif t an das Codewort Nr. 2 
angrenzend geschrieben werden wurde und somit nicht durch 
einen falschen Abschnitt 7b beeinfluBt wird. 

Fig. 4 zeigt anhand eines entsprechenden Beispiels die Funk- 
tibnsweise der Vorrichtung zum Lesen des fehlerrobusten Da- 
tenstroms 38 auf. ZunSchst werden in einem Schritt a) die 
Codeworte des ersten Satzes aus dem fehlerrobusten Daten- 
stroms extrahiert. Dazu liest die erf indungsgemaBe Vorrich- 
tung, die mit einem Huffman-Decodierer gekoppelt sein durf- 
te, ausgehend von dem ersten Rasterpunkt 41 das Codewort des 
ersten Satzes, ausgehend von dem zweiten Rasterpunkt 42 das 
Codeworts Nr. 2 des ersten Satzes, usw. bis alle Codeworte 1 
bxs 6 des ersten Satzes eingelesen sind. Selbstverstandlich 
wahlt auch die Vorrichtung zum Lesen des ^sDatenstroms die 
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selbe Richtung, wie sie von der Vorrichtung zum Erzeugen an- 
gewendet worden ist* 

AnschlieBend werden in einem Schritt b) aus dem noch ver- 
blexbenden Datenstrom 50 die Codeworte des zweiten Satzes 
extrahiert. Hierbei springt der Decodierer an den zweiten 
Rasterpunkt 42 des ersten Segments und erhait den Anfangsab- 
schnitt des Codeworts 7 des zweiten Satzes und liest dann 
nicht den zweiten Abschnitt 7b ein, sondern 7a wird zunachst 
gespexchert, um dann das zweite Codewort des zweiten Satzes 
ausgehend von dem zweiten Rasterpunkt des zweiten Segments 
usw. emzulesen. Es ergibt sich somit ein Restdatenstrom 51, 
m dem das erste Segment schon vollstandig geleert ist. Da 
der Decodierer nun nicht das Codewort 7 durchgehend liest 
sondern immer segmentweise aufgrund der Vorrichtung zum 
Erzeugen des Datenstroms verwendeten Zuordnungsvorschrift 
Ixest, wird die bereits beschriebene Fehlerrobustheit si- 
chergestellt, die eine Ausbreitung von Folgefehlern stark 
reduziert. 

In einem zweiten Versuch zum Extrahieren der Codeworte des 
zweiten Satzes wird nun im zweiten Segment entsprechend der 
vorhandenen Schreibrichtung der zweite Teil des Codeworts 7b 
gelesen, woraufhin in dem resultierenden Datenstrom 52 nur 
noch Codeworte des dritten Satzes verbleiben. (Das zweite 
Segment ist nun ebenfalls leer.) Diese werden in einem 
Schritt c) extrahiert, wobei zunachst in einem ersten Vfer- 
such der Anfangsabschnitt des Codeworts 15 eruiert worden 
ist, der jedoch gespeichert wird, da das Codewort 15 nicht 
vollstandig in dem dritten Segment aufgefunden worden ist. 
Das dritte Segment ist nun ebenfalls leer, die Rasterpunkte 
exxstieren jedoch nach wie vor, damit der Decodierer sich an 
denselben orientieren kann. m einem zweiten Versuch kann 
das Codewort 15 vollstandig gefunden werden. Die Suche nach 
dem Codewort 14 im Segment 3 und nach dem Codewort 15 im 
segment 4 blieb jedoch erfolglos, was durch den Datenstrom 
54 sichtbar ist. Im vierten Versuch fuhrte jedoch die Suche 
von Codewort 14 im f unf ten Segment .zu einem ^wsitiven Ergeb- 
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n.s Das codewort 14 «ar jedoch nlcht yollstandig, weshalb 
der Anfangsabschnitt 14a gespeichert vurde, urn dann in ei„e» 
f unf ten Versuoh den nooh verbleibenden Datenstron 55 zu un- 
tersuchen und schlieBlich in eine- let«en sechsten Versuch 
den Datenstrom 56, der nnr nooh aus dem sechsten Segment und 
aus dem codewort 13 besteht, voUstSndig einzulesen. 

Obvrohi i^ vorhergehenden Beispiel lediglich eine stuckelung 
m^fangsabschnitt und Endabschnitt von Codeworten bei- 
spxelhaft dargestellt worden ist, ist prinzipiell eine be- 
liebxge Stuckelung .aglich. Solange der Decodlerer die 
zuordnung von Codeworten des zweiten Satzes bzw. des dritten 

unterschiedlichen 

Segmenten beachtet, „ird eine fehlerrobuste Decodierung 
sichergestellt sein. Es ist ferner off ensichtlich, dafl die 
Einsortierung der Endabschnitte von Codeworten in den Daten- 
strom beliebig ist, solange der Decodierer bzw. die dem De- 
codxerer vorgeschaltete Einleseschaltung genau weifi, welche 
vorbestimmte Vorsohrift im Codierer ausgefuhrt worden ist. 
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1- 



Patenlianspri'ir'ho 

Verfahren zum Erzeugen eines Datenstroms aus Codeworten 
variabler Lange, die in einer Mehrzahl von Satzen von 
codeworten unterteilt sind, wobei fur den Datenstrom ein 
Raster mit Rasterpunkten vorliegt, wobei zwei benachbar- 
te Rasterpunkte (41, 42) ein Segment (40) definieren, 
wobex das Raster eine Mehrzahl von Segmenten aufweist, 
mit folgenden Schritten: 

al) Schreiben der Codeworte (1-6) des ersten Satzes, 
derart, daB Anfange der Codeworte an Rasterpunkten 
unterschiedlicher Segmente liegeh; 

a2) falls ein Codewort langer als ein Segment ist, 
schreiben des Rests des Codeworts in einen Bereich 
des Rasters, der nach dem Schritt al) nicht be- 
schrieben ist, entsprechend einer ersten vorbe- 
stimmten Vorschrift, bis alle Codeworte des ersten 
Satzes in das Raster ges6hrieben sind; 

bl) Schreiben jedes Codeworts des zweiten Satzes in ein 
jedem einzelnen Codewort nach einer vorbestimmten 
Zuordnungsvorschrift zugeordnetes Segment, wobei 
jedem Codewort des zweiten Satzes ein unterschied- 
liches Segment zugeordnet ist, falls das jeweilige 
Codewort in das Segment paflt; 

b2) falls nur ein Teil des jeweiligen Codeworts in das 
zugeordnete Segment paflt, bzw. falls das zugeordnete 
Segment voll ist, Schreiben des Teil (7a) des jewei- 
ligen Codeworts (7) des zweiten Satz'es in das zuge- 
ordnete Segment (1) und Speichern des Rest des Code- 
worts (7b) bzw. des ganzen Codeworts (13), dem das 
voile Segment zugeordnet ist; 

b3) Schreiben des gespeicherten Rests (7b) und des ge- 
speicherten ganzen Codeworts (13,^^ die in dem 
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Schritten bl), b2) nicht in die jeweiligen Segmente 
paflten, in einen Bereich des Rasters, der nach den 
schritten bl) und b2) nicht beschrieben ist, nach 
emer zweiten vorbestimmten Vorschrift,. bis alle 
Codeworte des zweiten Satzes in das Raster geschrie- 
ben sind. 

2. verfahren nach Anspruch 1, bei dem die Codeworte des er- 
sten Satzes in einer Reihenfolge vorliegen, wobei die- 
selben entsprechend ihrer Reihenfolge in benachbarte 
Segmente geschrieben werden. 

3. verfahren nach Anspruch l oder 2, bei dem die erste 
vorbestimmte Vorschrift im Schritt a2) folgendermaBen 
lautet: 

i) Schreiben zumindest eines Teils des Rests eines 
Codeworts des ersten Satzes in das Segment, das dem 
Segment folgt, in dem der Anfangsabschnitt des 
Codewortes ist, falls in dem Segment Platz fur zu- 
mindest einen Teil des Rests ist; und 

ii) DurchfUhren des Schritts (i) fiir Reste aller wei- 
teren Codeworte des ersten Satzes, falls solche 
vorhanden sind, 

iii) DurchfUhren der Schritte (i), (ii,, wobei immer fiir 
jeden Rest urn ein Segment weitergegangen wird, bis 
samtliche Codeworte des ersten Satzes iJi den Daten- 
strom geschrieben sind (31). 

4. verfahren nach einem der vorhergehenden-Anspruche, bei 
dem die Codeworte des zweiten Satzes in einer Reihen- 
folge vorliegen und die vorbestinmite Zuordnungs vor- 
schrift das erste Codewort des zweiten Satzes dem Seg- 
ment zuordnet, in dem der Anfang des ersten Codeworts 
des ersten Satzes ist, das zweite Codewort des. zweiten 
Satzes dem Segment zuordnet, in dem ^er Anfang des 



wo 00/51241 



- 26 - 



PCT/EPOO/00312 



zweiten Codeworts des ersten Satzes ist, iind, falls vor- 
handen, jedem weiteren Codeworfc des ersten Satzes das 
Segment zuordnet, in dem der Anfang des entsprechenden 
Codeworts des ersten Satzes ist. 

5. Verfahren nach einem der vorhergehenden Anspruche, bei 
dem die zweite vorbestimmte Vorschrift gleich der ersten 
vorbestimmten Vorschrift ist. 

6. Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem nach der ersten oder zweiten vorbestimmten Vor- 
schrift ein Codewort des entsprechenden Satzes, das 
nicht ganz in das zugeordnete Segment pafit, in drei oder 
mehr Teile zerfallt, wenn in den dem zugeordneten Seg- 
ment folgenden Segmenten nur soviel Platz ist, daB wie- 
der ein Rest verbleibt. 

7. Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem die Rasterpunkte aquidistant angeordnet sind, wo- 
durch sich gleich lange Segmente bis auf das letzte Seg- 
ment ergeben, wobei die gleich langen Segmente langer 
Oder gleich lang wie das langste Codewort des ersten 
Satzes sind, derart, daB jedes Codewort des ersten Sat- 
zes in das entsprechende Segment pafit. 

8. Verfahren nach einem der vorhergehenden Abschnitte, bei 
diem die Codeworte des ersten Satzes ausgeherid von den 
jeweils ersten Rasterpunkten der Segmente in einer er- 
sten Schreibrichtung geschrieben werden, und bei dem die 
Godeworte des zweiten Satzes ausgehend von den jeweils 
zweiten Rasterpunkten der Segmente in einer der erSten 
Schreibrichtung entgegengesetzten zweiten Schreibrich- 
tung geschrieben werden. 

9. Verfahren nach Anspruch 8, bei dem ein dritter Satz von 
Codeworten vorhanden ist, wobei die dritten Codeworte 
wieder in der ersten Schreibrichtung in das Raster ge- 
schrieben werden, nachdem alle Codewoi^e des zweiten 
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Satzes in das Raster geschrieben sind. 

10. Verfahren nach einem der vorhergehenden Anspruche, bei 
dem die Codeworte Huf fman-Codeworte sind* 

11. Verfahreii nach einem der vorhergehenden Anspriiche, bei 
dem die Codeworte Informationssymbole darstellen und 
Codeworte des ersten Satzes bedeutsamere Informations- 
symbole darstellen als Codeworte des zweiten Satzes oder 
weiterer Satze. 

12. Verfahren nach Anspruch 11 bei dem die Informationssym- 
bole Spektralwerte eines Audiosignals sind und Codeworte 
des ersten Satzes psychoakustisch bedeutsame Spektral- 
werte darstellen, die vor einer Fehlerfortpf lanzung auf- 
grund eines Ubertragungsfehlers in dem Datenstrom zu 
schiitzen sind. 

13. Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem die Lange des erzeugten Datenstroms gleich der Summe 
der Lange der Codeworte variabler Lange ist. 

14. Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem mehr als zwei Satze von Codeworten vorhanden sind, 
das ferner folgenden Schritt aufweist: 

DurchfUhren der Schritte bl) , b2) und b3) fUr die Code- 
worte der weiteren SUtze von Codeworten, wobei die zwei- 
te vorbestimmte Vorschrif t gleich der zweiten vorbe- 
stimmten Vorschrif t des Schritts b2) entspricht, und wp- 
bei die vorbestimmte Zuordnungsvorschrif t der vorbe- 
stimmten Zuordnungsvorschrif t des Schritts bl ) ent- 
spricht . 

15. Verfahren zum Lesen eines Datenstroms aus Codeworten 
variabler Lange, wobei der Datenstrom Codeworte einer 
Mehrzahl von SStzen von Codewori:en aufweist, wobei fur 
den Datenstrom (38) ein Raster festgeleg[t ist, das Ra- 
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sterpunkte (41, 42) aufweist, wobei zwei benachbarte 
Rasterpunkte (41, 42) ein Segment (40) definieren, wobei 
der Datenstrom zumindest zwei Segmente aufweist, mit 
folgenden Schritten: 

a) Extrahieren der Codeworte des ersten Satzes aus dem 
Datenstrom (38) durch folgende Teilschritte: 

al) fiir jedes Segment, Springen zu eiinem Rasterpunkt 
und Lesen eines dort beginnenden Codewortes; 

a2) falls das an einera Rasterpunkt beginnenden Code- 
wort am Ende des Segments nicht zu Ende ist, Spei- 
chern des gelesenen Abschnitts des Codeworts; 

a3 ) Ermitteln des Rests des Codeworts auf der Basis 
elner ersten vorbestiinmten Vorschrift, die bei der 
Erzeugung des Datenstroms verwendet wurde; 

b) Extrahieren der Codeworte des zweiten Satzes von 
Codeworten aus dem nach dem Schritt a) verbleibenden 
Datenstrom (50) durch folgende Teilschritte: 

bl) fUr jedes verbleibende Segment, Springen an ei- 
nen Rasterpunkt des Segments auf der Basis einer 
vorbestimmten Zuordnungsvorschrift, die bei der 
Erzeugung des Datenstroms verwendet wurde, und I.esen 
des dort beginnenden Codeworts, urn die Codeworte des 
zweiten Satzes zu erhalten, 

b2) falls ein Codewort des zweiten Satzes an dem En- 
de eines entsprechenden Segments hicht zu finde ist, 
Speicheim des gelesenen Abschnitts des Codeworts des 
zweiten Satzes; 

b3) Ermitteln des Rests des Codeworts bzw. des an 
einem Rasterpunkt nicht vorhanden Codeworts auf der 
Basis einer zweiten vorbestimmten .^orschrif t, die 
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bei der Erzeugung des Datenstroms verwendet vmrde. 



16. verfahren nach Anspruch 15, bei dem der Datenstrom mehr 
als zwei Satze von Codeworten aufweist, das ferner fol- 
genden Schritt aufweist: 

Extrahieren der Codeworte des dritten Satzes durch Wie- 
derholen der Schritte bl), b2) und b3), wobei die zweite 
vorbestimmte Vorschrift gleich der zweiten vorbestiminten 
Vorschrift des Schritt b3) ist, und wobei die Zuord- 
nungsvorschrift gleich der Zuordnungsvorschrif t des 
Schritts bl) ist. 

17- Verfahren nach Anspruch 15 oder 16, bei dem die Zuord- 
nungsvorschrif t , die beim Erzeugen des Datenstroms ver- 
wendet wurde, ein erstes Codewort des zweiten Satzes 
einem Segment zuordnet, in dem das erste Codewort des 
ersten Satzes beginnt, wobei in dem Schritt bl) ah den 
ersteii Rasterpunkt (41) gesprungen wird, um das erste 
Codewort des zweiten Satzes zu erhalten, an den zweiten 
Rasterpunkt (42) gesprungen wird, um das zweite Codewort 
des zweiten Satzes zu erhalten, usw,, wobei, Wenn an dem 
ersten Rasterpunkt (41) kein oder nur ein Teil eines 
Codeworts des zweiten Satzes beginnt, zunachst von alien 
Rasterpunkten aus gelesen wird, bevor ein fehlendes 
Codeworts bzw, ein fehlender Teil eines Codeworts auf 
der Basis der zweiten vorbestimmten Vorschrift ermittelt 
wird. * 

18. Verfahren nach einem der Ahspriiche 15 bis 17, bei dem 
die erste vorbestimmte Vorschrift im Schritt a3) fol- 
gendermaBen lautet: 

fur jeden gespeicherten Abschnitt eines gelesenen Code- 
worts, Springen zu dem nachsten Rasterpunkt in dem nach 
dem Schritt al) verbleibenden Datenstrom, um den Rest 
des Codeworts zu ermitteln, 
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falls ein Codewort bis zum Ende gelesen werden kann, 
Verbinden des zu Ende gelesenen Codeworts mit dem ge- 
speicherten Abschnitt, um das Codewort des ersten Satzes 
vollstandig zu erhalten, sonst, Speichern eines eventu- 
ell gelesenen Abschnitts und Wiederholen des Schritts 
des Springens zu dem nachsten Rasterpunkt, bis alle 
Godeworte des ersten Satzesf vorliegen. 

19. Verfahren nach einem der vprhergehenden Anspruche, bei 
dem so viele Godeworte in dem ersten Satz von Codeworten 
sind, wie der Datenstrom Segmente aufweist, und bei dem 
die Anzahl der Godeworte in dem bzw, den anderen Satzen 
gleich oder kleiner als die Anzahl der Godeworte in dem 
ersten Satz ist, derart, dafl samtliche Godeworte des 
ersten Satzes an Rasterpunkte geschrieben werden. 

20. Vorrichtung (10) zum Erzeugen eines Datenstroms aus 
Codeworten variabler Lange, die in einer Mehrzahl von 
Satzen von Codeworten unterteilt sind, wobei fiir den Da- 
tenstrom ein Raster mit Rasterpunkten vorliegt, wobei 
zwei benachbarte Rasterpunkte (41, 42) ein Segment (40) 
definieren, wobei das Raster eine Mehrzahl von Segmenten 
aufweist, mit folgenden Merkmalen: 

a) einer Einrichtung (16) zum Schreiben der Godeworte 
(1-6) des ersten Satzes, derart, daB Anfange der 
Godeworte an Rasterpunkten unterschiedlicher Segmen- 
te liegen, wobei die Einrichtung (leV angeordnet 
ist, um 

falls ein Codewort ISnger als ein Segment ist, den 
Rest des Codeworts in einen Beireich des Rasters, der 
nach dem Schritt al) nicht beschrieben ist, entspre- 
chend eirier ersten vorbestimmten vdrschrif t zu 
schreiben, bis alle Godeworte des ersten Satzes in 
das Raster geschrieben sind; 
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b) einer Einrichtung (18) zum Schreiben jedes Codeworts 
des zweiten Satzes in ein jedem einzelnen Codewort 
nach einer vorbestimmten Zuordnungsvorschrif t zuge- 
ordnetes Segment, wobei jedem Codewort des zweiten 
Satzes ein unterschiedliches Segment zugeordnet ist, 
falls das jeweilige Codewort in das Segment paflt, 
wobei die Einrichtung (18) angeordnet ist, um 

falls nur ein Teil des jeweiligen Codeworts in das 
zugeordhete Segment paBt, bzw. falls das zugeordnete 
segment voll ist, den Teil (7a) des jeweiligen Code- 
worts (7) des zweiten Satzes in das zugeordnete Seg- 
ment (1) 2u schreiben, und den Rest des Codeworts 
(7b) bzw. das ganze Codeworts (13), dem das voile 
Segment zugeordnet ist, zu speichern; 

den gespeicherten Rest (7b) und das gespeicherte 
ganze Codewort (13), die in dem Schritten bl), b2) 
nicht in die jeweiligen Segmente paflten, in einen 
Bereich des Rasters, der nach den Schritten bl) und 
b2) nicht beschrieben ist, nach einer zweiten vorbe- 
stimmten Vorschrift zu schreiben, bis alle Codeworte 
des zweiten Satzes in das Raster geschrieben sind. 

21, Vorrichtung (22) zum Lesen eines Datenstroms aus Code- 
worten variabler LSnge, wobei der Datenstrom Codeworte 
einer Mehrzahl von satzen von Codewprten aufweist, wobei 
fUr den Datenstrom (38) ein Raster festgelegt ist, das 
Rasterpunkte (41, 42) aufweist, wobei zwei 'benachbarte 
Rasterpunkte (41, 42) ein Segment (40) definieren, wobei 
der Datenstrom zumindest zwei Segmente aufweist, mit 
folgenden Merlaaalen: - 

a) einer Einrichtung (28) zum Extrahieren der Codeworte 
des ersten Satzes aus dem Datenstrom (38), die ange- 
ordnet ist, um 



jedes Segment zu einem Rasterpujikt zu 
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und ein dort beginnendes Codewort zu lesen; 

falls das an einem Rasterpunkt beginnenden Codewort 
am Ende des Segments nicht zu Ende ist, den gelese- 
nen Abschnitt des Codeworts zu speichern; 

den Rest des Codeworts auf der Basis einer ersten 
vorbestimmten Vorschrift, die bei der Erzeugun^ des 
Datenstroms verwendet wurde, zu ermitteln; und 

b) einer Einrichtung (30) zum Extrahieren der Codeworte 
des zweiten Satzes von Codeworten aus dem nach dem 
Schritt a) verbleibfenden Datenstrom (50), die ange- 
ordnet ist, uro 

fur jedes verbleibende Segment an einen Rasterpunkt 
des Segments auf der Basis einer vorbestimmten Zu- 
ordnungsvorschrift, die bei der Erzeugung des Daten- 
stroms verwendet wurde, zu springen und das dort be- 
ginnende Codewort zu lesen; um die Codeworte des 
zweiten Satzes zu erhalten, 

falls ein Codewort des zweiten Satzes an dem Ende 
eines entsprechenden Segments nicht zu Ende ist, den 
gelesenen Abschnitt des Codeworts des zweiten Satzes 
zu speichern; 

den Rest des Codeworts bzw. deis an einem Rasterpunkt 
nicht vorhanden Codeworts auf der Basis einer zwei- 
ten vorbestimmten Vorschrift, die bei der Erzeugung 
des Datenstroms verwendet wurde, zu ermitteln. 
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12-\? ^eworte variabier Lange 



Bnnchtung zum Schnelben der Codeworte des 
1. Satzes in den Datenstrom. derart. daB die Code- 

Satzes jeweilsan Rasteipunkten beginnen 



16 



Bnnchtung zum Schreiben der Codeworte des 

^i^^ilf wobel jedem Codewort des 

2. Satzes ein untefschiedfiches Segment zugeoidnet^ 




Flg.l 



14 ^fehlenobuster Datenstrom 



9 fehlerrobuster Datenstrom 




Bnrichfung zum Bdrahieren der Code- 
worte des 1. Satzes durch Springen 
zudenRastefpunkten 



28 



37 



Bnnchtung zum Bdrahieren der Code- 
worte des 2. Satzes durch Springen zu den 
Rasfefpunkten des verfileibenden Datenstroms 




Fig. 2 



^ Codeworte variabi rLang 
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a) Schreibeh der Codeworte des 1. Satzes 
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b) Schreiben der Codeworte des 2. Satzes 
Veisuch 1 (7 in 1 . 8 in 2, 9 In 3. 1 0 in 4. 1 1 in 5. 12 in 6): Speichem von 7b 
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Ver8uch2(7in2): 



1 


27 


3 




1 f7a 


2 lla 


3 119 


4| 


X— 


— >c< 










> «— 

* 







5 




5 1 


<— 


> 



12 



33 



Fig. 3 
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c) Schreiben der Codeworte des 3. Satzes 
Versuch 1 (13 in 1. 14 In 2. 15 in 3): Spelchem von 13. 14, 15b 



1 


^7 


« 15a 

3y 


i 


1 17a 




"3 n9 


41 


X— 


— ><< - 










— >>< - 


— » 



11 



SZI [ 



6 



Versuch 2 (13 in2. 14 in 3. 15 in 4): Spelchem von 13.14 
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